Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Raibec
0 / 0 / 1
Регистрация: 08.12.2014
Сообщений: 14
#1

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

31.10.2016, 18:01. Просмотров 128. Ответов 0
Метки нет (Все метки)

Ребят, может кто помочь с решением задачи??? Два дня на это убил, не пойму как делать. Программу писать не надо, нужно просто решение. Если кто-то решит, то буду признателен. А так приму любые напутствия на счет решения задачи!!!

1) ввод произвольной формальной грамматики с клавиатуры и проверка ее на принадлежность к классу регулярных грамматик;
2) построение по заданной регулярной грамматике конечного автомата;
3) преобразование недетерминированного конечного автомата к детерминированному конечному автомату;
4) вывод графа результирующего конечного автомата на экран.
Варианты индивидуального задания представлены в таблице 2.4.
Построение конечного автомата по регулярной грамматике

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.10.2016, 18:01
Ответы с готовыми решениями:

Построение конечного автомата по регулярной грамматике
G=({S, C, D}, {0, 1}, P, S) P: 1) S→1C | 0D; 2) C→0D | 0S | 1; 3) D→1C |...

Построение конечного недетерминированного автомата
Добрый день, помогите пожалуйста разобраться. Где-то в выполнении алгоритма...

Создать программу конечного автомата
Создать программу этого асинхронного автомата. Помогите кто может

Реализация работы конечного автомата
Задача: Построить конечный автомат, проверяющий есть ли во входной цепочке S...

Алгоритм нахождения минимального конечного автомата
данный алгоритм уже давно известен, а мне нужен его код на с++. Не хотелось бы...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.10.2016, 18:01

Реализовать поиск подстрок с помощью недетерминированного конечного автомата
Всем привет!Сразу к сути задачи.Необходимо реализовать поиск подстрок с помощью...

Удаление пробелов перед знаками препинания (нарисовать диаграмму конечного автомата)
Удаление пробела, если он стоит перед запятой, точкой, точкой и запятой,...

Конечный автомат(Разработать граф переходов конечного автомата для выделения в тексте исходной программы на С++ комментариев)
Помогите решить задачку Разработать граф переходов конечного автомата для...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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