Determinizacja automatu skonczonego

0

Witajcie!

Mam pytanko:
czy ktoś z Was kiedyś implementował determinizacje automatu skonczonego(tworzenie z nieskonczonego automatu, automatu skonczonego)?
Ma ktos moze pomysly jak sie najlepiej za to zabrac?
W czym najlepiej to zaimplementowac? (C/C++, PL/SQL(:-)), Python)?
Na co zwracać uwagę?

Z góry dzięki za odpowiedzi!

Pozdrawiam,
phate.

0

eee ale co ma wspólnego determinizacja automatu z przerabianiem automatu na automat skończony? o_O To są przeciez totalnie odmienne sprawy! Do determinizacji automatu skończonego (czyli usuwania niejednoznacznych przejść) istnieją algorytmy.

0

dzieki za odpowiedz:
chodzi mi dokladnie o: zamiane niedetermistycznego automatu na deterministryczny automat skonczony :)
jakie algorytmy?
bo grzebalem w internecie i oprocz paru gotowcow w javie nic wiecej nie znalazlem:)

0

dzieki wielkie!
na pewno sie z tym zapoznam i ewentualnie jeszcze dopytam sie...

1 użytkowników online, w tym zalogowanych: 0, gości: 1