Изменения

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

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

92 байта добавлено, 18:40, 7 января 2015
Вычислительные формализмы
*[[Возможность порождения формальной грамматикой произвольного перечислимого языка]]
*[[Линейный ограниченный автомат]]
*[[Сверхтьюринговые вычисления (гипервычисления)]]
=== Примеры неразрешимых задач ===
Анонимный участник

Навигация