0 / 0 / 0
Регистрация: 28.03.2017
Сообщений: 2
|
|
1 | |
Формальные языки в С++28.03.2017, 10:46. Показов 2847. Ответов 1
Метки нет (Все метки)
Добрый день уважаемые форумчане!
Уже почти неделю бьюсь с неразрешимой на мой взгляд, проблемой. Задали сделать лабораторную с формальными языками, которые мы ещё не проходили (!!!!!!!!). Всё, что находил в интернете - очень заморочено. Кажется мне, всё должно быть проще. Но во всём, что находил много воды, а по сути, ничего нет. Может подсобит кто, буду премного благодарен! Задача следующая, нужна консольная программа на С++: Распознаватель с магазинной памятью Задан формальный язык 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
|
28.03.2017, 10:46 | |
Ответы с готовыми решениями:
1
Определите, какие языки знают все школьники и языки, которые знает хотя бы один из школьников Интерпретируемые языки VS Компилируемые языки Формальные и Фактические формальные грамматики |
0 / 0 / 0
Регистрация: 28.03.2017
Сообщений: 2
|
|
28.03.2017, 10:51 [ТС] | 2 |
На всякий случай, скриншот формального языка из условия
0
|
28.03.2017, 10:51 | |
28.03.2017, 10:51 | |
Помогаю со студенческими работами здесь
2
Формальные исчисления Формальные параметры в функции Формальные праметры в процедуре Формальные и фактические параметры Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |