1679
правок
Изменения
Нет описания правки
# [[Автоматы с магазинной памятью]]
# [[МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность]]
# '''!!!'''[[Совпадение множества языков МП-автоматов и контекстно-свободных языков]]## Исправить оформление списков: нужно использовать либо точки, либо нумерацию числами/символами, но не оба способа одновременно.## Картинка. Что она означает?## Доказательства утверждений написаны непонятно.## Вообще, вся статья является сжатой копипастой из соответствующей главы ХМУ, возможно, нужно полностью переписать ее.
# [[Детерминированные автоматы с магазинной памятью]]
# [[Детерминированные автоматы с магазинной памятью, допуск по пустому стеку]]
# [[Нормальная форма ДМП-автомата]]
# [[Несовпадение класса языков, распознаваемых ДМП автоматами и произвольными МП автоматами]]
