Изменения

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

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

2 байта добавлено, 07:16, 11 января 2012
Пример недетерминированного МП-автомата
==Пример недетерминированного МП-автомата==
На рис. 5 приведен пример недетерминированного автомата с магазинной памятью для языка <tex>0^n1^n</tex>.
[[Изображение:PDAexample.png|200px|thumb|left|Рис. 5. Недетерминированный МП-автомат для языка <tex>0^n1^n</tex>.]]<br style="clear:both" /> 
==Детерминированный автомат с магазинной памятью==
{{Определение
Анонимный участник

Навигация