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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.75
Crild
0 / 0 / 0
Регистрация: 18.09.2013
Сообщений: 7
#1

Построение конечного автомата по регулярной грамматике - C++

05.04.2014, 05:31. Просмотров 1719. Ответов 2
Метки нет (Все метки)

G=({S, C, D}, {0, 1}, P, S)
P:
1) S→1C | 0D;
2) C→0D | 0S | 1;
3) D→1C | 1S | 0.

Нужно выполнить:
1) ввод произвольной формальной грамматики с клавиатуры и проверка
ее на принадлежность к классу регулярных грамматик;
2) построение по заданной регулярной грамматике конечного автомата;
3) преобразование недетерминированного конечного автомата к детерми-
нированному конечному автомату;
4) вывод графа результирующего конечного автомата на экран.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.04.2014, 05:31     Построение конечного автомата по регулярной грамматике
Посмотрите здесь:
Построение конечного недетерминированного автомата C++
Реализация работы конечного автомата C++
Создать программу конечного автомата C++
Алгоритм нахождения минимального конечного автомата C++
C++ Реализовать поиск подстрок с помощью недетерминированного конечного автомата
C++ Конечный автомат(Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев)
C++ Циклические программы с регулярной сменой аргумента.
Алгоритм парсера по грамматике C++
Циклические программы с регулярной сменой аргумента, содержащих разветвления C++
C++ Циклические программы с регулярной сменой аргумента, содержащие ветвления

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KrekerOK
57 / 57 / 15
Регистрация: 04.07.2013
Сообщений: 520
Завершенные тесты: 1
05.04.2014, 10:38     Построение конечного автомата по регулярной грамматике #2
Вам нужна идея или сам код?
Crild
0 / 0 / 0
Регистрация: 18.09.2013
Сообщений: 7
05.04.2014, 13:59  [ТС]     Построение конечного автомата по регулярной грамматике #3
нужен код
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru