Laskennan teorian opintopiiri, kevät 2013

Tälle sivulle on koottu Helsingin yliopiston tietojenkäsittelytieteen laitoksen laskennan teorian opintopiirin kirjallisia töitä.

Timi Suominen, Riia Ohtamaa ja Pessi Moilanen: Äärellisten automaattien minimointi

Teemu Hurme ja Kati Kyllönen: Chomskyn hierarkia ja yhteysherkät kieliopit

Laura Pesola: Rajoittamattomat kieliopit kalvot kirjallinen työ

Panu Klemola: PSPACE-täydellisyys

Antti Tanhuanpää: Satunnaisalgoritmit