С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Dafka_1
0 / 0 / 0
Регистрация: 22.04.2011
Сообщений: 12
1

Программа, которая умеет строить приведенный и минимизированный автомат.

03.10.2011, 18:38. Просмотров 887. Ответов 0
Метки нет (Все метки)

Здравствуйте!
Срочно нужна помощь.
Необходимо написать программу, которая умеет строить приведеннный автомат.
На входе подается текстовый файл с конечным автоматом, на выходе - автомат должен быть минимизирован.
ДОпустим, дан такой конечный автомат:

a b
1 6 3 0
2 7 3 0
3 1 5 0
4 1 6 0
5 7 3 1
6 4 1 1
7 4 2 1

Автомат будет приведенным (то есть не будет содержать недостижимых (0) и эквивалентных состояний)
Приведенный автомат будет выглядеть так:

a b
{1,2} {6,7} {3}
{3} {1,2} {5}
{4} {4} {6,7}
{5} {6,7} {3}
{6,7} {4} {1,2}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2011, 18:38
Ответы с готовыми решениями:

Минимизированный автомат Мили
Добрый день. Может кто знает как это делается.

Кто умеет строить диаграммы?
Помогите пожалуйста построить диаграмму Насси — Шнейдермана к данному коду: ...

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

Нужен метод, который умеет строить эллипс, вписанный в прямоугольник
Доброго времени суток. Нужен метод, который умеет строить эллипс, вписанный в...

Вычислительный автомат работает с числом и умеет выполнять только две команды
Вычислительный автомат работает с числом и умеет выполнять только две команды:...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.10.2011, 18:38

Что умеет маршрутизатор и чего не умеет компьютер
Всем доброго времени суток! Собственно вопрос: что умеет делать маршрутизатор...

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

помогите написать программу которая будет строить график параболы
:mrgreen: помогите написать программу которая будет строить график параболы...


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

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

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