[ri4pp:2006] - Pitanje za asistenta: Zadatak iz materijala? by Rade Jakovljevic <radegm@alfagm.net>

Postovani,

Imam jednu nedoumicu u vezi sa zadatkom iz materijala.
U pitanju je 4. zadatak iz dokumenta NedeterministickiAutomati.doc u
kome se trazi MINIMALNI deterministicki automat "suprotan" (u smislu
prihvatanja sekevenci) datom nedeterministickom automatu.
U resenju je dat automat sa stanjima M,N,O,P,Q i R.
Medjutim, nista nije komentarisano oko minimalizacije dobijenog
automata. Pa me zanima da li je to razmatranje propusteno ili je ovo
minimalni automat? 
Ukratko, da li su stanja M,N i P ekvivalentna?

Unapred hvala na odgovoru, Rade