Имя: Пароль:
IT
 
Конечные автоматы
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Мб. Но Диск том ру по-моему пишет
Я не хочу быть самым богатым человеком на кладбище. Засыпать с чувством, что за день я сделал какую-нибудь потрясающую вещь — вот что меня интересует. Стив Джобс