317
правок
Изменения
Нет описания правки
{{Определение
|definition =
#<tex>\mathcal8 q \in Q, a \in \Sigma \cup \{ \varepsilon \}, X \in \Gamma \Rightarrow \delta(q, a, X)</tex> имеет не более одного элемента {{---}} <tex> \delta : Q \times \Sigma \cup \{\varepsilon\} \times \Gamma \rightarrow Q \times \Gamma^*</tex>.
#Если <tex>\delta (q,a,X)</tex> непусто для некоторого <tex>a \in \Sigma</tex>, то <tex>\delta (q,\varepsilon,X)</tex> должно быть пустым.
==Пример==
# <tex>\delta(q,0,Z_0)=(q,XZ_0)</tex>
# <tex>\delta(q,0,X)=(q,XX)</tex># <tex>\delta(q,1,X)=(q,X)</tex>
# <tex>\delta(q,1,Z_0)=(p,Z_0)</tex>
# <tex>\delta(p,0,Z_0)=(p,XZ_0)</tex>
# <tex>\delta(p,0,X)=(p,XX)</tex># <tex>\delta(p,1,X)=(p,X)</tex> <br> <br>
[[Файл:Пример_мп-автомата.png]]
== См. также ==* [[Детерминированные автоматы с магазинной памятью, допуск по пустому стеку]]* [[Несовпадение класса языков, распознаваемых ДМП автоматами и произвольными МП автоматами]]* [[ДМП-автоматы и неоднозначность]] ==Источникиинформации ==* ''Хопкрофт Д., Мотвани Р., Ульман Д.'' {{---}} ''' Введение в теорию автоматов, языков и вычислений''', 2-е изд. : Пер. с англ. — М.:Москва, Издательский дом «Вильямс», 20022008. — С528с. 260.— : ISBN 978-5-8459-02611347-40 (рус.)
[[Категория: Теория формальных языков]]
[[Категория: Контекстно-свободные грамматики]]
[[Категория: МП-автоматы]]