Вклад участника
16 января 2016
Busy beaver
Нет описания правки
-120
Busy beaver
Нет описания правки
+399
Busy beaver
Нет описания правки
-963
Busy beaver
Нет описания правки
+102
14 января 2016
Busy beaver
Нет описания правки
-2
Busy beaver
Нет описания правки
+1761
Несовпадение класса языков, распознаваемых ДМП автоматами и произвольными МП автоматами
Нет описания правки
+212
Busy beaver
Нет описания правки
+4
Несовпадение класса языков, распознаваемых ДМП автоматами и произвольными МП автоматами
Нет описания правки
+1767
Примеры неразрешимых задач: однозначность грамматики
Нет описания правки
Неразрешимость исчисления предикатов первого порядка
Нет описания правки
+146
Неразрешимость исчисления предикатов первого порядка
Нет описания правки
-426
Примеры неразрешимых задач: однозначность грамматики
Нет описания правки
-978
Busy beaver
Нет описания правки
-148
Неукорачивающие и контекстно-зависимые грамматики, эквивалентность
Нет описания правки
+84
Неразрешимость исчисления предикатов первого порядка
См. также
+532
Примеры неразрешимых задач: однозначность грамматики
См. также
+532
Примеры неразрешимых задач: однозначность грамматики
Нет описания правки
+1383
Неразрешимость исчисления предикатов первого порядка
Нет описания правки
+473
Неразрешимость исчисления предикатов первого порядка
Ссылки
м+27
Busy beaver
Нет описания правки
+2251
Неукорачивающие и контекстно-зависимые грамматики, эквивалентность
Нет описания правки
+12