С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
1 / 1 / 1
Регистрация: 12.02.2015
Сообщений: 51
1

Реализация конечного автомата

15.11.2015, 18:40. Показов 1465. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите решить такую задачу:
Реализовать детерминированный конечный автомат, автомат есть из 0 и 1. Могу написать его, но меня интересует сама модель . Постановка задачи такая: нужно написть программу которая проверяет допустима ли введенная цепочка в заданном автомате.
Пожалуйста, хоть что-то похожее... от чего отталкиваться?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.11.2015, 18:40
Ответы с готовыми решениями:

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

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

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

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

0
15.11.2015, 18:40
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.11.2015, 18:40
Помогаю со студенческими работами здесь

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru