Základy informatiky
Týden 5
- Formální gramatiky
- Typy gramatik a třídy jazyků
- Problémy a algoritmy k jejjich řešení
- Turingův stroj jako matematický model algoritmu
Literatura:
P. Jančar kapitoly 4.1, 4.2. a 6.1.
Cvičení:
- konstrukce gramatik
- derivační stromy