Форум программистов, компьютерный форум CyberForum.ru

Программа для приведение грамматики. - C++

Восстановить пароль Регистрация
 
6ATbKO
0 / 0 / 0
Регистрация: 13.06.2011
Сообщений: 3
18.06.2011, 15:10     Программа для приведение грамматики. #1
Ребят, очень прошу помогите пожалуйста написать программу для приведения грамматики. Язык реализации - любой, кроме делфи. До завтрашнего вечера(

Задание
При выполнении задания решить следующие задачи:
1. Преобразовать грамматику к приведенному виду.
2. Устранить левую рекурсию.

Пример:
Изначальная грамматика:
G=({a,b,c,d,f},{S,A,B,D},P,S)
P:S→Sa|Sbb|fAc
A→aB|d
B→abB|Sb
D→aDb|BdaD

Получилась следующая грамматика:
G=({a,b,c,d,f},{A_1,A_1^',A_2,A_3 },P,A_1 )
P: A_1→fA_2 c|fA_2 cA_1^'
A_1^'→a|bb|aA_1^' |bbA_1^'
A_2→aA_3 |d
A_3→abA_3 |fA_2 cb|fA_2 cA_1^' b
Переименуем нетерминальные символы грамматики:
G=({a,b,c,d,f},{S,A,B,C},P,S)
P: S→fBc|fBcA
A→a|bb|aA|bbA
B→aC|d
C→abC|fBcb|fBcAb

Добавлено через 1 час 12 минут
готов заплатить за программу
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2011, 15:10     Программа для приведение грамматики.
Посмотрите здесь:

C++ По поводу грамматики
C++ Можно ли использовать явное приведение типов для данных со спецификатором const?
Организация регулярной грамматики используя конечный автомат, представленный в виде графа C++
C++ Составление грамматики
C++ Создание правильной грамматики
C++ Страуструп. Грамматики. Парсер
C++ Конечные автоматы и грамматики - разобрать код
C++ Сделать вывод КС-грамматики

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru