Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Потрепаться";
Текущий архив: 2002.12.26;
Скачать: [xml.tar.bz2];

Вниз

Помогите с графом описывающим работу конечного автомата...   Найти похожие ветки 

 
BillyJeans   (2002-12-03 17:11) [0]

Помогите с графом описывающим работу конечного автомата...
Понимаю, вопрос немного не в тему, но вдруг кто-то встречался.
Мне нужен сам принцип, как из заданного графа, синтезировать конечный автомат на базе логических устройств. Желательно с примером, или ссылку на него.

Помогите пожалуйста...


 
troits   (2002-12-03 17:44) [1]

А что там синтезировать? Граф должен быть направленным, должна быть начальная вершина и некоторое множество конечных. Дальше проходим из начальной вершины по всем дугам, и каждая дуга даст нам правило перехода КА.


 
BillyJeans   (2002-12-04 08:29) [2]

кинь примерчик, чтобы было понятнее на topvic@mail.ru


 
BillyJeans   (2002-12-05 16:43) [3]

Для troits:
ты хоть мыло свое напиши....


 
troits   (2002-12-05 17:00) [4]

Ну нет у меня примерчика...
Если есть вопросы - задавай здесь...




 
BillyJeans   (2002-12-06 09:05) [5]

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


 
troits   (2002-12-06 17:51) [6]

Ну возьмем определение КА

Детерминированный конечный автомат (ДКА) - это пятерка
M=(Q,T,D,q0,F), где

(1) Q - конечное множество состояний;

(2) T - конечное множество допустимых входных символов;

(3) D - функция переходов, отображающая множества QxT в
множество Q и определяющая поведение управляющего
устройства;

(4) q0<-Q - начальное состояние управляющего устройства;

(5) F<=Q - множество заключительных состояний.

Каждую вершину графа будем считать состоянием КА. Каждой дуге приписывается входной символ. Таким образом, каждая дуга дает правило перехода вида (состояние1, символ) -> (состояние2) - см. (3)



Страницы: 1 вся ветка

Форум: "Потрепаться";
Текущий архив: 2002.12.26;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.56 MB
Время: 0.03 c
1-85950
Green_B86
2002-12-15 14:04
2002.12.26
HTML в Delphi


1-85936
17.12.2002
2002-12-17 15:54
2002.12.26
HTML


4-86233
Yegor Derevenets
2002-11-10 20:58
2002.12.26
Звук в телефонную линию


1-85951
Виталий
2002-12-15 14:14
2002.12.26
Компонент для работы с XML


1-85916
SONY
2002-12-15 07:27
2002.12.26
Как получить имя пользователя, работающего на удаленном компьютер





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский