СПРОСИ ПРОФИ
👍
0
👎 00

Как определить язык по автомату с магазинной памятью (ДМПА)?

Как определить язык L(P), который задается детерминированным автоматом с магазинной памятью Р({q0,q1,q2,q3},{a,b,c},{Z,c},q0,Z,delta,{q3}) , если дана функция переходов delta. Например, такая:
1)delta(q0,c,Z) = {(q0,cZ)}
2) delta(q0,c,c) = {(q0,cc)}
3) delta(q0,a,c) = {(q1,c)}
4) delta(q1,a,c) = {(q2,c)}
5) delta(q2,a,c) = {(q1,lambda)}
6) delta(q1,b,Z) = {(q3,Z)}
7) delta(q3,b,Z) = {(q3,Z)}
8) delta(q0,a,Z) = {(q1,Z)}
9) delta(q3,lambda,Z) = {(q3,lambda)}
Что в этом примере обозначает lambda?
В лекциях обычно нахожу задачу, определить, что какая-то конкретная цепочка распознается автоматом, и это несложно. Но нигде не могу найти алгоритм действий, как по функции переходов определить язык.

Задайте свой вопрос по обучению программированию
профессионалам

Сейчас онлайн 75 репетиторов по обучению программированию
Получите ответ профи быстро и бесплатно
ASK.PROFI.RU © 2020-2026