Изменения

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

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

81 байт добавлено, 00:45, 17 января 2017
МП-автоматы
*[[Детерминированные автоматы с магазинной памятью, допуск по пустому стеку]]
*[[Нормальная форма ДМП-автомата]]<tex> ^\star </tex>
*[[Эквивалентность ДМП-автоматов]]<tex> ^\star </tex>
*[[Несовпадение класса языков, распознаваемых ДМП автоматами и произвольными МП автоматами]]
*[[ДМП-автоматы и неоднозначность]]
7
правок

Навигация