|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.11.2010, 03:16 | #1 |
Пользователь
Регистрация: 08.12.2008
Сообщений: 11
|
Моделирование работы конечного детерминированного автомата
Ребят очень нужна помощь!!! Очень очень ......
"Моделирование работы конечного детерминированного автомата" Конечный автомат-абстрактная вычислительная машина с конечной памятью. Другие способы описания. Диаграмма состояний (или иногда граф переходов)-графическое представление множества состояний и функции переходов. Детерминированность. Детерминированным конечным автоматом называется такой автомат, в котором для каждой последовательности входных символов существует лишь одно состояние, в которое автомат может перейти из текущего. Два автомата допускают множества S1 и S2 соответственно. 0 1 A C B 1 B B C 1 C C C 0 0 1 A D B 0 B C C 0 C D D 1 D D D 0 Найдите минимальные детерминированные автоматы, эквивалентные недетерминированным. Нужно программу накатать....... помогите с Лабораторной последней... |
25.11.2010, 09:51 | #2 | |
Форумчанин
Регистрация: 04.05.2010
Сообщений: 495
|
Цитата:
Моделирование ДКА. http://www.programmersforum.ru/showthread.php?t=122137
Нажми на весы, поставь +
Для благодарностей : WebMoney WMR R252732729948 |
|
25.11.2010, 12:42 | #3 |
Пользователь
Регистрация: 08.12.2008
Сообщений: 11
|
Там есть 2 множества S1 и S2 они не детерминированные....
|
25.11.2010, 13:05 | #4 | |
Форумчанин
Регистрация: 04.05.2010
Сообщений: 495
|
Цитата:
Я не вижу ни одного неоднозначного перехода состояния автомата. Или это не два автомата, а один описан таким странным способом?
Нажми на весы, поставь +
Для благодарностей : WebMoney WMR R252732729948 |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
"Моделирование работы конечного детерминированного автомата" | Леська17 | Помощь студентам | 7 | 19.05.2016 19:53 |
Реализация конечного автомата на с++ | AnRo | Помощь студентам | 0 | 17.11.2010 13:49 |
Лексический анализатор азбуки Морзе в виде конечного автомата | MrBrain | Помощь студентам | 1 | 08.11.2010 10:23 |
Моделирование работы биполярного транзистора в Delphi.Нужен совет. | RomanDemidov | Помощь студентам | 2 | 28.10.2010 18:19 |
моделирование работы светофора на перекрестке | люля | Фриланс | 10 | 24.03.2009 09:41 |