Изменения

Перейти к: навигация, поиск

Теория формальных языков

53 байта добавлено, 22:56, 3 января 2015

→‎Разрешимые и перечислимые языки

*[[Busy beaver]]

*[[Квайны]]

*[[Колмогоровская сложность]]

=== Вычислительные формализмы ===

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/43333»