Дистанционный практикум по программированию

Распознаватель с магазинной памятью. Вариант 1.

Задан формальный язык L=({a^m0bⁿ0a^m | n,m≥0}).

Задать порождающую грамматику языка и построить по ней распознающий автомат с МП, разработать программу, распознающую цепочки этого языка на основе программной реализации МПА.

Формат входных данных.

Ввод: цепочка входного языка.

Вывод: результат распознавания: (Yes или No), В случае отвергаемой цепочки указать первый неправильный символ и его позицию.

Пример входных данных:

aaa0bbbbb0aaa

aaa00bb00aaa

Пример выходных данных:

Yes

No, error in position 5 = 0