Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Mouse606
0 / 0 / 0
Регистрация: 21.06.2013
Сообщений: 37
#1

Определение детерминированного конечного автомата - C++

14.01.2014, 20:49. Просмотров 491. Ответов 0
Метки нет (Все метки)

Доброго времени суток! Очень нужна ваша помощь в решении задачи(
Необходимо написать программу, реализующую определение детерминированности любого конечного автомата. Если функция переходов определена однозначно и полно, то программа должна выдавать сообщение о том, что проверяемый КА является детерминированным, в противном случае – недетерминированным. Должна быть предусмотрена возможность ввода для функции переходов нескольких состояний и пустого множества.
Так же необходимо написать программу, реализующую перевод недетерминированного КА в детерминированный КА.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2014, 20:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определение детерминированного конечного автомата (C++):

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

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

Реализация работы конечного автомата - C++
Задача: Построить конечный автомат, проверяющий есть ли во входной цепочке S хотя бы одна из следующих подстрок: X1=“aaa”; X2=“aab”;...

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

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.01.2014, 20:49
Привет! Вот еще темы с ответами:

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

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

Суммирование конечного ряда - C++
а подскажите : Суммирование конечного ряда. Определение точности результата суммирования.

Вычисление конечного произведения - C++
Для заданного натурального k и действительного x подсчитать следующее выражение: P=\prod_{n=2}^{k}\left( 1+\frac{(-1)^n...


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

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

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