Segédanyagok a gyakorlaton megoldott feladatokhoz:

  1. Chomsky normál formára hozás (Chomsky.pdf)

  2. Automata készítés a Myhill-Nerode tétel alpján, a maradéknyelvek kiszámolásával
    (Myhill_Nerode.pdf) (Myhill_Nerode.htm) - (a htm-es változatban egyes jelek megjelenése hibás lehet)

  3. Veremautomata példák: veremautomata_peldak.pdf

Feladatgyűjtemény:

Fogalomtár (definíciók, tételek, algoritmusok)

Chomsky féle nyelvosztályok:

Nagyon hasznos program az algoritmusok megértéséhez, a feladatok megoldásához: Butterfly.zip

Ha hibát talál az anyagokban, kérem e-mailben jelezze a veanna@elte.hu címen, hogy javíthassam.