Loengute kalenderplaan

Rühmad: IASB3x Arvuti- ja süsteemitehnika , 2008/09 sügissemester

Loenguteemad ja slaidid:

• Sissejuhatus. Keelte formaalne esitamine (3.09, 10.09, 24.9. ). UUENDATUD!
• Regulaarsed keeled ja lõplikud automaadid (1.10, 8.10 ). UUENDATUD!
• Kontekstivabad keeled UUENDATUD!
• Magasinmäluga automaadid. UUENDATUD!
• Atribuutsemantikad. UUENDATUD!
• Turingi masinad ja arvutatavus. Rekursiooniteooria. UUENDATUD!
• Mittelahenduvad ülesanded.
• Ülesannete ja algoritmide keerukus.