Teoreetiline informaatika

Harjutusülesanded 2008/09

• ülesanded hulgateooria ja relatsioonide kohta (15. september) - allalaadimiseks: Est/Rus
• ülesanded relatsioonide, keelte ja grammatikate kohta
• ülesanded regulaarsete keelte ja lõplike automaatide kohta
• ülesanded regulaarsete keelte keelte ja KV grammatikate kohta
• ülesanded KV ja atribuutgrammatikate kohta
• ülesanded rekursiooniteooria kohta
• ülesanded rekursiooniteooria kohta ja KV keelte kohta

Ülesannete teksti saate pdf-formaadis alla laadida. Ülesannete juures olev kuupäev märgib tähtaega.
Lahendused tuua paberil Küberneetika Instituudi valvelauda (Akadeemia tee 21).

Uuendatud: 5.09.2008