Äärelliset, deterministiset ja epädeterministiset automaatit sekä pinoautomaatit. Säännölliset lausekkeet ja kielet. Formaalien kielten peruskäsitteitä. Kieliopit ja Chomskyn kielihierarkia. Yhteysvapaat kielet. Esimerkkisovelluksia ja yleistyksiä.
- Opettaja
Tomi Janhunen