Formális nyelvek és automaták egyik feladata. A képen látható VDA (véges determinisztikus automatával) ekvivalens minimális állapotszámú automatát kell készíteni. Mi a megoldás?

> Mik lesznek az automata elfogadó állapotai?

Hat amit linkeltel, annak a 6, 7 az elfogado allapota, oda van irva, az a definicio resze.

Ha jobban megnezed a tablazatot akkor a 8-as es 9-es allapot elhagyhato mivel oda nem lehet eljutni ezeken kivuli allapotokbol marpedig a kiindulo 1-es ezeken kivul van.

A maradekot a tobbiekre hagyom de szerintem tovabb nem csokkentheto.