Derivační strom

  • Má kořen
  • Čtení listů zleva doprava dává příslušnou větu
  • Každá derivace má svůj vlastní strom

Konečný automat

Na příkladu konečného automatu

  • Gramatika s pravidly, např:
    • (tedy je bezkontextová gramatika)
  • Z toho lze pravidly vytvořit:
  • Z toho tedy vychází jazyk např.

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25