Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Теория конечных автоматов


Автор: Kaskad 4.1.2005, 13:15
Подскажите, пожалуйта, где достать эту теорию в инете! Все поисковики облазил, перерыл пол рунета, горы свернул, до неба достал, а теории не нашёл smile

Очень нужно чёткое, развёрнутое (как препод говорит) полнометражное определение -=+ конечного автомата +=-. Народ, выручайте! smile

Автор: Sardar 4.1.2005, 14:55
Сколько об этом на http://www.softcraft.ru написанно smile

Правда не всё что говорят там интересно, например: State Machine - расширение языка Java для эффективной реализации автоматов
Я понял что автор ничего не понимает в ООП, решил придумать для каждого состояния(не для действия, состояния smile ) свой клас, а все зависимости и переходы сосредоточил в отдельной таблице... smile

Автор: ida 4.1.2005, 18:39
Может отсканить да прислать тебе свои лекции по теории автоматов?

Автор: Kaskad 4.1.2005, 21:10
Цитата(ida @ 4.1.2005, 18:39)
Может отсканить да прислать тебе свои лекции по теории автоматов?

Давай! 3-5 стрнички по теме конечный автомат ой как кстати будет! smile

Автор: Guest 9.1.2005, 01:11
могу подкинуть инфы, но она много весит, нераспознанный текст,
сканеный из книги: 0.9, 0.8, 3.2, 3.7 Мб
(недетерменированные, детерменированные конечне автоматы,
с эпсилон переходами, магазинные и грамматики)

Автор: lovermann 12.1.2005, 23:50
Гуест, напиши в приват, плиз. Если будешь такой добрый -- дай скачать. Вопрос объёма не стоит. Или я тебе дам адрес -- прямо ко мне закинешь, или по почте пошлёшь. Буду очень благодарен.

Автор: Kaskad 13.1.2005, 00:30
Походу тема актуальна не только для меня smile Guest ничего не скину, а обущал... smile

Автор: paschka 10.1.2006, 16:20
narod,pomogite,nado lekzii po awtomatam,determenistishe,turing mashine.ja u4us w germanii,no po nemezki nihrena ne mogu ponjat.esli est wozmognost prukosut@mail.ru

Автор: nworm 10.1.2006, 18:43
Можно здесь поискать

http://www-cse.ucsd.edu/users/maxal/e-books-ru.html

Автор: SoWa 16.1.2006, 20:26
Ищи в Кормене!!!
Там точно есть и определение и алгоритмы.
А так это 2 курс МатМеха. Надо искать в книжках-конспектах. Но я не очнь уверен, ибо учусь в 11 классе.

Автор: knark 21.1.2006, 00:09
Карпов, издательство Питер. Еще в Ахо чуть-чуть и Хопкрофт.

Автор: Dude03 1.11.2006, 20:47
Цитата(esperant0 @  1.11.2006,  20:42 Найти цитируемый пост)

Что именно вам не понятно?

Могу помочь, решеть за вас не буду. Ибо сам преподаю, 

1) Может ли алфавит для нормальных алгорифмов Маркова иметь "слова" из нескольких символов?
2)Символ терминации машины Маркова обязательно ставиться в конце всех подстановок?
3)Если дойти до конечной подстановки и не обнаружить симвода терминации - что делать?
PS. Сильно не ругать - пишу реализацию на си

Автор: maxim1000 1.11.2006, 20:48
вопрос об анализе бинарных последовательностей выделил в
http://forum.vingrad.ru/topic-119331.html

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)