Ää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ä.

  • Teacher
    Tomi Janhunen