Formális nyelvek és automaták gyakorlat - Segédanyagok

BNF

• Példák EBNF-re
• A Pascal nyelv BNF leírása
  
• Az SQL92 nyelv BNF leírása
• A C++ szabvány Van benne egy BNF-szerű leírás is
  
• ebnf2ps Egy program, ami EBNF leírásból vasútvonalas ábrát készít, ps formátumban. (Ha kipróbáltad, írj!)
  

Automata

• Szimulátorok Véges automaták, veremautomaták, Turing gépek szimulációja Java programokkal.
• Turing gép Egy másik szimulátor java nyelven.
• Grail Véges automaták, reguláris kifejezések és véges nyelvek kezelése (C++ forráskóddal).
• dk.brics.automaton Véges automata csomag javaban (forráskóddal).
• "Az elfoglalt hód" Egy probléma Turing gépekre, megoldásokkal.

L-rendszer

• fractree Fraktálgeneráló program, formális nyelvi alapokkal.

Egyéb

• Jegyzet dvi-ben, ps-ben.
• ZH példák
• Gyakorló feladatok (Ismeretlen szerző)

Vissza a gyakorlat honlapjára.