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

Материал из Викиконспекты
Версия от 15:50, 18 января 2013; 194.85.161.2 (обсуждение) (Вычислительные формализмы)
Перейти к: навигация, поиск

Автоматы и регулярные языки

Контекстно-свободные грамматики

Теория вычислимости

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

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

Примеры неразрешимых задач