Изменения

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

Автоматы с магазинной памятью

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

Навигация