[ri4pp:2006] - RE: Pitanje za asistenta: Zadatak iz materijala? by "Marko Spasojevic" <markosp@EUnet.yu>

M, N i P su ekvivalentna stanja. To sam video u skripti koja je bila
aktuelna ranijih godina. U njoj je ovaj zadatak resen do kraja.

-----Original Message-----
From: Rade Jakovljevic [mailto:radegm@alfagm.net] 
Sent: Sunday, 12.3.2006. 13:41
To: ri4pp@titan.etf.bg.ac.yu
Subject: [ri4pp] Pitanje za asistenta: Zadatak iz materijala?


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 

-----------------------------------------------------------------
unsubscribe:
   minimalist@titan.etf.bg.ac.yu?subject=unsubscribe%20ri4pp
-----------------------------------------------------------------