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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Написать программу, которая определяет максимальное число из введенной с клавиатуры последовательности положительных чисел... http://www.cyberforum.ru/cpp-beginners/thread322081.html
Задача 3. Написать программу, которая вводит с клавиатуры последовательность из пяти дробных чисел и после ввода каждого числа выводит сумму и среднее арифметическое введенных чисел. Рекомендуемый вид экрана представлен ниже. Нарисуйте блок-схему решения задачи. ПАМАГИИИИИИИИИИИИИИТЕ!!!!!! Задача 4. Написать программу, которая вычисляет среднее арифметическое последовательности дробных чисел,...
C++ 2 последовательности (срочно) 1)дана последовательность из 2n символов. Выяснить в какой половине в первой или во второй больше вопросительных знаков. (не исключается случай равенства) 2)дана последовательность из n символов. подсчитать наибольшее число букв 'а" идущих подряд в даной последовательности. срочно нужна помощь - помогите сдать зачет Добавлено через 36 минут хотя бы первую задачу - вторую напишу по... http://www.cyberforum.ru/cpp-beginners/thread322078.html
Строки и файлы C++
Помогите... Написать программу, которая считывает содержимое указанного .txt файла и выводит его содержимое на экран, нумеруя при этом строки.
Что должно быть в скобочках у t_fio? C++
Что должно быть в скобочках у t_fio? Все эти переменные,которые будут принимать значения из БД CMyDialog::CMyDialog(CWnd* pParent /*=NULL*/) : CDialog(CMyDialog::IDD, pParent) , t_id(0) // int , t_fio() //CStringW , t_d(0) // int , t_o(0) // int , t_m(0) // int , t_f(0) ...
C++ Иерархия геометрических объектов: клас точка->класс квадрат->класс прямоугольник http://www.cyberforum.ru/cpp-beginners/thread322043.html
Иерархия геометрических объектов: класс точка->класс квадрат->класс прямоугольник. Построить эту иерархию наследованием.. Прошу помочь - возможно это кем то уже делалось, не прошу писать с нуля - просто если кто то подобное встречал кинуть ссылку/код
C++ Массивы Help люди! Нужно создать программу находящую среди положительных чисел массива наибольшее. Элементы массива действительные числа. подробнее

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

Задание
При выполнении задания решить следующие задачи:
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 минут
готов заплатить за программу
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru