Ismétlés¶
A fordítóprogramok gyakorlatilag formális (program)nyelvek között fordítanak, így a formális nyelvek ismerete elengedhetetlen.
- Reguláris nyelvek, nyelvtanok: A Formális nyelvek kurzus reguláris nyelvekkel foglalkozó része.
- Környezetfüggetlen nyelvek: A Formális nyelvek kurzus környezetfüggetlen nyelvekkel foglalkozó része.
- Környezetfüggetlen nyelvek elemzése: A Formális nyelvek kurzus elemzéssel foglalkozó része
Reguláris nyelvek¶
- Reguláris, 3. típusú nyelvtanok
- Reguláris nyelveket jelölő reguláris kifejezések
Környezetfüggetlen nyelvek¶
- Környezetfüggetlen, 2. típusú nyelvtanok
- Backus-Naur forma (reguláris kifejezés-elemek használata a nyelvtanban)
- Chomsky normálforma (S→λ; A→a; A→A₁...Aₙ)
- Derivációs fák
Környezetfüggetlen nyelvek elemzése¶
- Felülről lefelé haladó elemzés
- LL(k) nyelvtanok
- LL(k) tulajdonság eldöntése
Utolsó frissítés:
2023-02-02 13:09:36