Исходник алгоритма удаления недостижимых символов КС-грамматики на С / C++
Warning: Use of undefined constant php - assumed 'php' (this will throw an Error in a future version of PHP) in /home/usprog2/public_html/ruprog/wp-content/themes/newsportal-10/index.php on line 9
Язык программирования и среда разработки( создания программы ) : C / C++ , Microsoft Visual Studio.
Название созданной программы : Удаление недостижимых символов КС-грамматики
Формальная грамматика или просто грамматика в теории формальных языков — способ описания формального языка, то есть выделения некоторого подмножества из множества всех слов некоторого конечного алфавитa. Различают порождающие и распознающие (или аналитические) грамматики — первые задают правила, с помощью которых можно построить любое слово языка, а вторые позволяют по данному слову определить, входит оно в язык или нет.
Контекстно-свободная грамматика (КС-грамматика, бесконтекстная грамматика) — частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами.
Созданная программа принимает на вход произвольную КС-грамматику.
Разработанная программа проверяет пуст ли язык и преобразует исходную КС-грамматику в эквивалентную, не содержащую недостижимых символов.
Исходные данные описывают грамматику в виде четверки G = (N, S, P, S). Файл с исходными данными содержит (в указанном порядке):
- Число нетерминалов |N|,
- Нетерминалы N,
- Число терминалов |S|,
- Терминалы S,
- Число правил |P|,
- Правила P,
- Начальный символ грамматики S.
Созданная ( разработанная ) программа написана на C++. Исходник созданной программы хорошо прокомментирован.
Если возникнут вопросы по исходнику созданной программы я буду рад на них ответить.
Разработанная ( созданная ) программа может быть изменена под Ваши условия.
Вы можете заказать создание графического эквивалента данной консольной программы.
Вы можете заказать создание ( разработку ) программы, ПО по Вашему заданию.
Скачать реализацию созданной программы( 0,1 Мб ).
Вы можете заказать:
- проектирование , разработку , создание программы (ПО) по Вашему заданию.
- модификацию имеющейся разработанной программы(реализация на другом языке программирования, разработка ( создание ) похожей программы).
Стоимость исходного кода разработанной программы составляет 400 руб.
Для заказа исходника созданной программы, пожалуйста, заполните форму, расположенную ниже.
Если у Вас имеются вопросы по разработке , созданию программ, ПО заказу и получению исходников или любые другие вопросы, Вы можете связаться со мной отправив письмо по адресу order@ruprog.ru, написав в icq – 401410793
Warning: Use of undefined constant php - assumed 'php' (this will throw an Error in a future version of PHP) in /home/usprog2/public_html/ruprog/wp-content/themes/newsportal-10/index.php on line 13