@Aurlien

Добрый день уважаемые форумчане!
Уже почти неделю бьюсь с неразрешимой на мой взгляд, проблемой. Задали сделать лабораторную с формальными языками, которые мы ещё не проходили (!!!!!!!!). Всё, что находил в интернете - очень заморочено. Кажется мне, всё должно быть проще. Но во всём, что находил много воды, а по сути, ничего нет. Может подсобит кто, буду премного благодарен! Задача следующая, нужна консольная программа на С++:

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

0

@Aurlien

На всякий случай, скриншот формального языка из условия

Изображения

 

0