Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
Шпилька
1 / 1 / 0
Регистрация: 15.05.2012
Сообщений: 71
1

Теория автоматов. Минимизация

29.12.2012, 18:32. Просмотров 1228. Ответов 2
Метки нет (Все метки)

Здравствуйте.
Есть вопрос. Задание на минимизацию автоматов. Если несложно кто-нибудь может кто-нибудь доступно объяснить как это делается, перерыла уже кучу ссылок и документов, до меня не доходит. Их нужно минимизировать с помощью диаграмм Вейча либо с помощью разбиений состояний на эквивалентные с последующей заменой? Заранее спасибо.
Исходные данные ниже.
0
Вложения
Тип файла: doc курсовик.doc (34.0 Кб, 31 просмотров)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.12.2012, 18:32
Ответы с готовыми решениями:

Минимизация конечных автоматов
доброго времени суток. имеется два автомата: 1. 2. нужно их минимизировать. подразумевалось,...

Теория автоматов
Хаос. Помогите пожалуйста с заданием. Тут оно одно или четыре, я сам толком не понял. F1...

Детерминирование автоматов
Кто-нибудь может объяснить как детерминировать автомат? или ссылку скиньте где это объясняется

Моделирование структурных автоматов
Здравствуйте, помогите решить задачу. Задача построить автоматную сеть, состоящую из двух...

Прикладное применение теории автоматов
Добрый день, форум. Мучилась на днях с курсовиком по автоматам. И это оказалось довольно...

2
Jennea
7 / 7 / 0
Регистрация: 29.05.2011
Сообщений: 180
03.01.2013, 01:24 2
Нужно найти эквивалентные состояния и обьеденить их в одно.
0
Владимир_ВМ
128 / 109 / 103
Регистрация: 16.05.2011
Сообщений: 340
12.01.2013, 06:06 3
Цитата Сообщение от Шпилька Посмотреть сообщение
с помощью разбиений состояний
Это прекрасно рассписано в учебнике "Баранов. Синтез микропрограмын автоматы."
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.01.2013, 06:06

Прямое произведение конечных автоматов
Не могу найти пример прямого произведения конечных автоматов. Повсюду голая теория. Где всё-таки...

Синтез и анализ конечных автоматов
Всем привет. Ребята, я вас просто молю - кто шарит в автоматах, уделите минут 15 своего времени,...

Построение 2 конечных автоматов по регулярным грамматикам
Добрый день! Дали на практику задание построение конечных автоматов по регулярной...


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

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

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