Segédanyagok a gyakorlaton megoldott feladatokhoz:
-
Chomsky normál formára hozás (Chomsky.pdf)
-
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)
-
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
- A program szakdolgozat keretében készült, 2010-ben. A szerző: Váraljai
Fruzsina
- Szemlélteti, oktatja a 2-es típusú nyelvtanok
Chomsky normál formára hozását: epszilon mentesítés,
láncmentesítés, álterminálisok bevezetése és hosszredukció, redukálni is lehet
vele a grammatikákat.
- Bemutatja a CYK algoritmust.
- 3-as típusú grammatikákat is át tud
alakítani (normál formára alakít a megszorított, vagy az alap formából,
alapból megszorított formát tud készíteni).
- 3-as normál formájú nyelvtanból (0-verem)
automatát lehet vele készíteni.
- Az automatát determinisztikussá
alakítja, és minimalizálja.
- A nyelvtanokat, automatákat fájlba el tudjuk menteni.
- Használata nagyon egyszerű, de van részletes
súgója, és egy példatára, amely
segíti a program használata során az első lépéseket.
- Mindenkinek ajánlom, nagyon látványos, didaktikus, biztosan segíti az
anyag megértését, megtanulását.
- bármely észrevételt a szerző szívesen fogad:
hdhcsfruzsii@gmail.com
Ha hibát talál az anyagokban, kérem e-mailben jelezze a veanna@elte.hu címen, hogy javíthassam.