![]() |
![]() |
![]() |
|
Конечные автоматы | ☑ | ||
---|---|---|---|---|
0
France
15.05.06
✎
18:18
|
Есть знающие сабж?
|
|||
1
Конь в пальто
15.05.06
✎
18:19
|
?
|
|||
2
Бешеная Нога
15.05.06
✎
18:20
|
я не знаю сабж
|
|||
4
DF_Slayer
15.05.06
✎
18:21
|
(0)Был два года назад. А конкретный вопрос?
|
|||
5
Ангел- Хоронитель
15.05.06
✎
18:21
|
(4)приподними завесу тайны для остальных.
|
|||
6
DF_Slayer
15.05.06
✎
18:26
|
(5) Автоматы служат для гнерации слов различных языков (1С, например) или что-то подобное. Конечные автоматы самые простые из них. Соврал, конечно половину, ну, забыл немного.
|
|||
7
insider
15.05.06
✎
18:27
|
(6) нифига не понял, приведи пример, если возможно
|
|||
8
Каанкереде
15.05.06
✎
18:30
|
||||
9
France
15.05.06
✎
18:30
|
(6) попробую вот так М = (К,E,pi,s,F) - это из википедии.. http://
Мне, собственно, жизненный пример нужен был, где определялись бы все составляющие.. у меня проблемы с определением алфавита E |
|||
10
DF_Slayer
15.05.06
✎
18:33
|
(9) Отл ссылка :-). Алфавит - просто набор символов.
|
|||
11
DF_Slayer
15.05.06
✎
18:34
|
+(10) var, begin - тоже символы (кажись)
|
|||
12
France
15.05.06
✎
18:36
|
(10) очень помог..
ты можеш мне реальный пример использования конечного автомата дать?.. вот ситуации... известно, что счет имеет статусы: K = {выписан, оплачен, частично оплачен, отгружен} F = {отгружен} вот теперь давай мне E - т.е алфавит |
|||
13
France
15.05.06
✎
18:37
|
||||
14
France
15.05.06
✎
18:37
|
"http://ru.wikipedia.org/wiki/Конечный_автомат"
|
|||
15
France
15.05.06
✎
18:38
|
форум глючит на..
|
|||
16
France
15.05.06
✎
18:41
|
скоко народу тут проходили ПТЦА?
|
|||
17
DF_Slayer
15.05.06
✎
18:44
|
(14) Поделил я свою реальную методу к сожалению.
|
|||
18
Shaman100M
15.05.06
✎
18:52
|
(12) А не суть ли Е в твоем случае: множество операций или действий над счетом? Типа: действие "отгрузка" переводит счет из одного разрешенного состояния в состояние "отгружен"?
|
|||
19
DF_Slayer
15.05.06
✎
19:02
|
(18) Остается только согластиться.
|
|||
20
France
15.05.06
✎
19:04
|
(18) ща пойду в тануки на совещание по поводу E..
надеюсь, завтра доложу уважаемому обществу результаты.. |
|||
21
orefkov
16.05.06
✎
09:23
|
Конечный автомат - это очень просто.
Характеризуется набором своих состояний, набором входных символов и таблицей переходов из одного состояния в другое взависимости от входного символа. При однозначности такой таблицы (для каждого из состояний для любого входного символа существует не более одного перехода в другое состояние) называется ДЕТЕРМИНИРОВАННЫМ, при неоднозначности - НЕДЕТЕРМИНИРОВАННЫМ. Широко применяются во многих областях програмирования. |
|||
22
MMF
16.05.06
✎
09:42
|
http://disk.tom.ru/get/166811/36209?pw=PKUoBv3M
Карпов. Теория Автоматов. djvu |
|||
23
Asmody
16.05.06
✎
09:52
|
(22) размер?
|
|||
24
MMF
16.05.06
✎
10:17
|
(23) что за вопросы, канэчна 22 см, 2Мб. Но Диск том ру по-моему пишет
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |