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

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

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

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

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

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

Построение конечного недетерминированного автомата - 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++
Всем привет!Сразу к сути задачи.Необходимо реализовать поиск подстрок с помощью недетерминированного конечного автомата. Вообще не...

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

Вычисление конечного значения - C++
Здравствуйте. Прошу у вас помощи с программой: // 515.cpp: определяет точку входа для консольного приложения. // #include...

Вычисление конечного произведения - C++
Всем Доброго времени суток! Имеется задача: Вычислить произведение \sum_{n=1}^{k} (1+\frac{x^n}{2n!}) Я сделал данную программу, заведя...

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

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

Вычислить сумму конечного ряда - C++
Вычислить сумму конечного ряда. S = cos3x/2 + cos6x/4 ... cos30x/20. С помощью операторов: return, goto, continue. Срочно пожалуйста,...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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