Opinto-oppaat
2018–2019
Arkistoitu opetussuunnitelma 2017–2019
Selaamasi opetussuunnitelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetussuunnitelmasta.
TIETS02
Automaatit I
5
op
Vastuutaho
Tietojenkäsittelytieteiden tutkinto-ohjelma
Edeltävät opinnot
Suositellaan:
TIETA6
Tietorakenteet
Vastaavat opinnot opetussuunnitelmassa
Osaamistavoitteet
Opintojakson suoritettuaan opiskelija
- tuntee automaattien ja formaalien kielten peruskäsitteet.
Sisältö
Äärellinen automaatti. Formaalien kielten peruskäsitteitä. Chomskyn kielihierarkia. Kontekstittomista kieliopeista. Pinoautomaatti. Turingin kone.
Toteutustavat
| Opetustapa | Paikalla | Verkossa |
| Luento-opetus | 28 t | 0 t |
| Harjoitukset | 12 t | 0 t |
Opetuskieli
suomiVaadittavat opintosuoritukset
Suoritusvaihtoehto
1
Kohderyhmät:
- Tutkinto-ohjelman omat opiskelijat
- Muut opiskelijat
- Avoimen yliopisto-opetuksen opiskelijat
- Tohtoriopiskelijat
- Vaihto-opiskelijat
Osallistuminen opetukseen
suomeksi
Lisätietoja
Aktiivinen osallistuminen viikkoharjoituksiin ja Kirjallinen kuulustelu.
Arviointi
Numerolla 1-5.Kirjallisuus/Oppimateriaali
- Luentomoniste
- Hopcroft, Motwani, Ullman, Introduction to Automata Theory, Languages, and Computation. Addison-Wesley 2001.
Kokonaisuudet johon opintojakso kuuluu
Luonnontieteiden tiedekunta
Luonnontieteiden tiedekunta
Luonnontieteiden tiedekunta
Luonnontieteiden tiedekunta
Luonnontieteiden tiedekunta
Luonnontieteiden tiedekunta
Luonnontieteiden tiedekunta
Luonnontieteiden tiedekunta
2018–2019
Opetusohjelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetusohjelmasta.
Luonnontieteiden tiedekunta