57
правок
Изменения
м
→Детерминированный автомат с магазинной памятью
то поведение автомата всегда определено однозначно и он называется детерминированным автоматом с магазинной памятью.
}}
Изменим автомат для языка <tex>0^n1^n</tex> из приведенного выше [[Автоматы с магазинной памятью#Примернедетерминированного МП-автомата|примера]] так, чтобы он стал детерминированным:
[[Изображение:DetPDAexample.png|thumb|left|Рис. 6. Детерминированный автомат с магазинной памятью для языка 0^n1^n]]
