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

  • Regen
  • Regen
  • Replace Team
  • Поза форумом
  • Звідки: Дрогобич
  • Дата реєстрації: 04.09.2013
  • Повідомлень: 275
    • Репутація: 114

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

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

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

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

  • Regen
  • Regen
  • Replace Team
  • Поза форумом
  • Звідки: Дрогобич
  • Дата реєстрації: 04.09.2013
  • Повідомлень: 275
    • Репутація: 114

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

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

3 Відповідь від bunyk

  • bunyk
  • Replace Team
  • Поза форумом
  • Звідки: Франик
  • Дата реєстрації: 24.07.2012
  • Повідомлень: 959
    • Репутація: 751

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

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

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

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

bunyk вебсайт

4 Відповідь від Regen

  • Regen
  • Regen
  • Replace Team
  • Поза форумом
  • Звідки: Дрогобич
  • Дата реєстрації: 04.09.2013
  • Повідомлень: 275
    • Репутація: 114

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

bunyk написав:

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

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

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

5 Відповідь від bunyk

  • bunyk
  • Replace Team
  • Поза форумом
  • Звідки: Франик
  • Дата реєстрації: 24.07.2012
  • Повідомлень: 959
    • Репутація: 751

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

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

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

bunyk вебсайт

6 Відповідь від Regen

  • Regen
  • Regen
  • Replace Team
  • Поза форумом
  • Звідки: Дрогобич
  • Дата реєстрації: 04.09.2013
  • Повідомлень: 275
    • Репутація: 114

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

bunyk написав:

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

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

7 Відповідь від bunyk

  • bunyk
  • Replace Team
  • Поза форумом
  • Звідки: Франик
  • Дата реєстрації: 24.07.2012
  • Повідомлень: 959
    • Репутація: 751

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

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

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

bunyk вебсайт

8 Відповідь від Regen

  • Regen
  • Regen
  • Replace Team
  • Поза форумом
  • Звідки: Дрогобич
  • Дата реєстрації: 04.09.2013
  • Повідомлень: 275
    • Репутація: 114

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

bunyk написав:

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

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

вам дякую  ;)