Изменения

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

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

199 байт добавлено, 04:33, 29 ноября 2010
Контекстно-свободные грамматики
*[[Детерминированные автоматы с магазинной памятью, допуск по пустому стеку]]
*[[Нормальная форма ДМП-автомата]]
*[[Несовпадение класса языков, распознаваемых ДМП автоматами и произвольными МП автоматами]]
*[[Лемма Огдена]]
Анонимный участник

Навигация