0 / 0 / 0
Регистрация: 13.06.2011
Сообщений: 3
|
|
1 | |
Программа для приведение грамматики.18.06.2011, 15:10. Показов 1373. Ответов 0
Метки нет (Все метки)
Ребят, очень прошу помогите пожалуйста написать программу для приведения грамматики. Язык реализации - любой, кроме делфи. До завтрашнего вечера(
Задание При выполнении задания решить следующие задачи: 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 минут готов заплатить за программу
0
|
18.06.2011, 15:10 | |
Ответы с готовыми решениями:
0
Рекурсивный спуск для грамматики Приведение грамматики к LL(1) Устраните лишние символы из грамматики (Контекстно-свободные грамматики) Анализатор для грамматики |
18.06.2011, 15:10 | |
Помогаю со студенческими работами здесь
1
Построение дерева вывода для заданной грамматики Определить, пуст ли язык L(G) для заданной грамматики G Для данной грамматики построить вывод заданной цепочки Подключение файла грамматики для распознавания речи на Python - pocketsphinx Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |