Распознаватель с
магазинной памятью. Вариант 20
Задан
формальный язык L=({ 0nambm1n | n,m≥0}).
Задать
порождающую грамматику языка и построить по ней распознающий автомат с МП,
разработать программу, распознающую цепочки этого языка на основе программной
реализации МПА.
Формат
входных данных.
Ввод: цепочка входного языка.
Вывод: результат распознавания: (Yes или No). В случае отвергаемой цепочки указать первый
неправильный символ и его позицию.
Пример
входных данных:
000aabb111
000aaabb111
Пример выходных
данных:
Yes
No, error in position 9 = 1