[ri4pp:2005] - Tompsonov algoritam by "Vladimir Tomic" <tomic@sezampro.yu>

Recimo da treba na osnovu nekog regularnog izraza konstruisati minimalni
deterministicki automat... Prvi korak je predstavljanje regularnog izraza
nedeterministickim automatom u vidu grafa postujuci* Tompsonov algoritam.

* Zanima me u kojoj meri treba postovati Tompsonov algoritam, tj. ja kada
radim zadatke nikad ne dobijam toliko slozen graf jer u hodu uproscujem
graf, lakse je nego imati automat sa 15 stanja (minimalni DKA mi je uvek
ok). Da li se na ispitu gube poeni ako medurezultat nije isti kao onaj
generisan automatski Tompsonovim algoritmom?

Poz, Vladimir