Question

Составить нормальный алгоритм Маркова
A= { a,b,c } . Определить, входит ли символ a в слово P. Ответ (выходное слово): слово a, если входит, или пустое слово, если не входит

Answer 1

Ответ:

Q1, a -> пусто, Q2, вправо

Q1, b -> пусто, Q1, вправо

Q1, с -> пусто, Q1, вправо

Q1, пусто -> стоп

Q2, a -> пусто, Q2, вправо

Q2, b -> пусто, Q2, вправо

Q2, с -> пусто, Q2, вправо

Q2, пусто -> a, стоп

Объяснение:

надеюсь правильно