748
правок
Изменения
→МП-автоматы
=== МП-автоматы ===
<li>[[Автоматы с магазинной памятью]]
</li><li> взяли [[МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность]] 0.5# Добавить см. также
</li><li>[[Совпадение множества языков МП-автоматов и контекстно-свободных языков]] 0.5
# Поправить тех
</li><li>[[Детерминированные автоматы с магазинной памятью]]
</li><li> взяли [[Детерминированные автоматы с магазинной памятью, допуск по пустому стеку]] 0.5# Добавить см. также
</li><li>[[Нормальная форма ДМП-автомата]]<tex> ^\star </tex>
</li><li>[[Эквивалентность ДМП-автоматов]]<tex> ^\star </tex>