Изменения

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

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

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

Навигация