2. Nemdeterminisztikus véges automata

Határidő: 2022-03-01 24:00

• Az órán elemeztük a automata-01.py fájlban megadott automatát. Az automaton-p.py program egy egyszerű nemdeterminisztikus véges automata futását szimulálja.
  1. A programot a

     	    python3 automaton-p.py szo
     	  

     paranccsal futtathatjuk, ahol a szo a felismerni kívánt szó.
  2. A program a Python beépített halmazkezelő függvényeit használja, hogy a nemdeterminisztikus véges automata számítási fájában aktuálisan elérhető állapotokat számon tartsa.
  3. Rajzoljuk le az automatát, és magyarázzuk meg saját szavainkkal: (1) hogyan szimulálja a program a működését, (2) milyen nyelvet ismer fel az automata? (A programkódba megjegyzésként kell e két kérdésre válaszolni, a rajzot nem kell mellékelni.)
• Módosítsuk az automata leírását az automaton-p.py fájlban a

  # STOP
        

  és

  # END
        

  sorok között úgy, hogy a program épp azon szavakat fogadja el, melyek páros sok a betűt tartalmaznak, vagy tartalmazzák az algp karaktersorozatot (vagy akár mind a kettőt)! Például az 'aaalgprlbbb' és 'alsdaefaa' szavakat elfogadja, az 'aaalgbb' szót nem.