1 Востаннє редагувалося hotHead (13.03.2015 13:43:39)

Тема: Кінцеві автомати література

привітулі усім, може хто має якусь літературу(бажано з прикладами на жабі) по кінцевих автоматах(детермінованих та недетермінованих) і їх оптимізації- будьте такі добрі порадьте якусь, байдуже на англ. чи рос.

P.S. дуже надіюсь на koalу  ;)

2 Востаннє редагувалося hotHead (13.03.2015 13:49:27)

Re: Кінцеві автомати література

проблема в тому, що мені треба мінімізувати trie до DAWG і ні коду, ні толкової літератури я якось не надибав
http://en.wikipedia.org/wiki/Determinis … _automaton

3

Re: Кінцеві автомати література

Вони називаються не кінцеві а скінченні. Читати - Вікіпедію і книжки на які вона посилається.

Щодо Java - варто глянути на https://uk.wikipedia.org/wiki/JFLAP, може там є сорси.

Подякували: koala, hotHead, leofun013

4

Re: Кінцеві автомати література

bunyk написав:

Вони називаються не кінцеві а скінченні. Читати - Вікіпедію і книжки на які вона посилається.

Щодо Java - варто глянути на https://uk.wikipedia.org/wiki/JFLAP, може там є сорси.

ну то я так переклав  :[  знаю, що на рос. конечные автоматы і final state automaton
ви ссилочку трохи не ту кинули, українською такої статті немає
https://ru.wikipedia.org/wiki/JFLAP
і дякую за відповідь: про JFLAP нічого не знав

5

Re: Кінцеві автомати література

Українською така стаття є, бо я її колись написав. Посилання виправив. Російська - то переклад з української.

Подякували: 0xDADA11C7, leofun012

6

Re: Кінцеві автомати література

bunyk написав:

Українською така стаття є, бо я її колись написав. Посилання виправив. Російська - то переклад з української.

хм, дивно, коли я вперше її відкрив- то було написано, що такої статті не існує, а зараз вона є
до речі, з 666 повідомленням вас)

7

Re: Кінцеві автомати література

Та бо я там кому в кінці URL-ки випадково залишив.

Гг, дякую, 666-те повідомлення в тему вийшло. :D

8

Re: Кінцеві автомати література

bunyk написав:

Та бо я там кому в кінці URL-ки випадково залишив.

Гг, дякую, 666-те повідомлення в тему вийшло. :D

вам дякую  ;)