Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
ValeryLaptev
Эксперт С++
1050 / 829 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
13.08.2011, 09:17 0

Алгоритм нахождения минимального конечного автомата

13.08.2011, 09:17. Просмотров 7010. Ответов 21
Метки (Все метки)

Ответ

Persk1976, Например, при построении автомата для распознавания и преобразования дробных чисел получается обычно 7-8-9 состояний. Алгоритм минимизации позволяет сократить это количество.
Алгоритм зависит от представления конечного автомата.
Я лично не видел в сети текстов программ.

Вернуться к обсуждению:
Алгоритм нахождения минимального конечного автомата
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.08.2011, 09:17
Готовые ответы и решения:

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

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

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

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

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

21
Другие темы раздела
C++ Сумма цифр в числе http://www.cyberforum.ru/cpp-beginners/thread341528.html
Помогите пожалуйста.. не могу понять почему он не выводит результат? #include <fstream> using namespace std; int main() { int n; int i; ifstream in( "input.txt"); ...
C++ увеличение стека народ кто знает как увеличить размер стека ? VS 2008 http://www.cyberforum.ru/cpp-beginners/thread341523.html
C++ видео в n-мерный массив и последущее сохраниние массива в ТХТ
Помогите сделать алгоритм который считывает видео(avi) и сохраняет его в n-мерный массив, выводит массив в ТХТ. а также обратную развёртку в видео. Я думаю сделать это так например в массив ...
C++ Построение графа лица
Всех приветствую. Помогите пожалуйста в следующем деле.Имеется исходная фотография человеческого лица, нужно сравнить его с другой фотографией и выяснить один и тот же это человек, или нет. Для этого...
C++ В новый динамический массив выписать все элементы массива, которые делятся на заданное число http://www.cyberforum.ru/cpp-beginners/thread341489.html
Помоготи с простенькой задачей: Дан массив произвольных чисел необходимо в новый динамический массив выписать все элементы, которые делятся на число "k" А именно перебрать все элементы массива...
C++ Приоритет операций Здравствуйте, а не подскажите что в С-подобных языках приоритетнее: сложение/вычитание, побитовые операции, умножение/деление подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru