[ri4pp:2005] - Re: Tompsonov algoritam by "Jovan Popovic" <jovan@etf.bg.ac.yu>

To sto uradis treba bar malo da lici na graf dobijen tompsonovim
algoritmom. Mozes recimo da nacrtas "veiki" graf dobijen tomsonom, napises
kako si "uprostio" taj graf i da dalje radis sa uproscenom verzijom. U
principu ako na kraju dobijes ispravan automat dobices sve bodove, ali ti
treba jedan deo koji pokazuje da znas sta je tompsnov algoritam, i kako se
dobija graf njegovom primenom.

Pozdrav,
Jovan

> 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
>
> -----------------------------------------------------------------
> unsubscribe:
>    minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20ri4pp
> -----------------------------------------------------------------
>
>