Suunnitteletko kurssin suorittamista loppukokeella?

Kokemus on osoittanut, että TEPE-kurssin asioita on hankala opiskella itsenäisesti. Mikäli et ole osallistunut lainkaan kurssille ja aihepiiri on täysin vieras, varaudu 3*40=120 h työhön. Kannattaa ratkoa itsekseen mahdollisimman paljon (mieluiten kaikki!) vanhoja harjoitustehtäviä.

Kurssilla on kolme minimioppimistavoitella:

1. Osaat muodostaa ongelmaa mallintavan äärellisen autiomaatin ja säännöllisen lausekkeen, mikäli vastaava kieli on säännöllinen, ja sinulla on ainakin hajua, miten todistaa se epäsäännölliseksi Pumppauslemmalla.
2. Osaat muodostaa (kontekstitonta) kieltä kuvaavan kontekstittoman kieliopin, muuntaa sen Chomskyn normaalimuotoon ja tutkia CYK-algoritmilla, kuuluuko annettu merkkijono kieleen.
3. Osaat muodostaa ongelman ratkaisevan Turingin koneen, mikäli ongelma on ratkeava, sekä tunnistaa osittain ratkeavat ja ratkeamattomat ongelmat.