TTKK Opinto-opas
73117 Automaattiteoria, 3,0 ov
Theory of Automata, 3,0 cu
Professori KEIJO RUOHONEN
Luentoja 42 h. Harjoituksia 28 h.
| Viikottainen Opetus / Periodi |
S1 | S2 | K1 | K2 | Kesä |
|---|
| Luennot (h) | 3+ | 3 |
- | - | - |
|---|
| Harjoitukset (h) | 2+ | 2 |
- | - | - |
|---|
Tavoitteet
Antaa perustiedot automaattien ja algoritmien teoriasta, erityisesti
laskettavuudesta sekä laskennallisesta vaativuudesta.
Sisältö
Automaatit, algoritmit, laskettavuus ja laskennallinen vaativuus.
Tutkintovaatimukset
Hyväksytysti suoritettu kirjallinen tentti.
Kirjallisuus
Sipser, M.: Introduction to the Theory of Computation. PWS Publ. Co.
(-97); Hopcroft, J.E. & Motwani, R. & Ullman, J.D.: Introduction to
Automata Theory, Languages and Computation. Addison-Wesley (-01),
Suositeltavat esitiedot
73035 Insinöörimatematiikka 2 tai 73060 Laaja matematiikka 2.
Huomautuksia
Luennoidaan joka toinen vuosi, vuorovuosin kurssin 73118 Formaaliset kielet
kanssa. Ei luennoida lukuvuonna 2001-2002. Vastaava opettaja professori
Keijo Ruohonen.