Remote Training on Programming

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

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

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

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

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

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

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

aa00011bb

aaa0111bb

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

Yes

No, error in position 10 =