Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Formális nyelvek és automaták...

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?

Figyelt kérdés

Megköszönöm, ha valaki elmagyarázza, de az is jó belinkel egy segítséget.


[link]



2014. máj. 10. 14:34
 1/2 A kérdező kommentje:
Mik lesznek az automata elfogadó állapotai?
2014. máj. 10. 15:07
 2/2 anonim ***** válasza:

> 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.

2014. máj. 11. 07:20
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!