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

Материал из Викиконспекты
Версия от 02:05, 10 января 2015; Kabanov (обсуждение | вклад) (Регулярные языки и ДКА)
Перейти к: навигация, поиск

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

Регулярные языки и ДКА

НКА

Минимизация ДКА

Другие свойства конечных автоматов

Абстрактные автоматы

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

Базовые понятия о грамматиках

Нормальные формы КС-грамматик

Алгоритмы разбора

Опровержение контекстно-свободности языка

МП-автоматы

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

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

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

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