x !
Arkistoitu opetussuunnitelma 2011–2012
Selaamasi opetussuunnitelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetussuunnitelmasta.
TKOPS104 Automaatit I 5 op
Vastuutaho
Tietojenkäsittelyoppi
Vastuuhenkilö
Professori Erkki Mäkinen.
Edeltävät opinnot
Suositellaan:

Osaamistavoitteet

Opintojaksolla esitellään perustiedot automaateista ja formaaleista kielistä sekä niiden keskeisistä sovelluksista tietojenkäsittelyopissa.

Sisältö

Äärellinen automaatti. Muita automaattityyppejä. Formaalien kielten peruskäsitteitä. Chomskyn kielihierarkia. Kontekstittomista kieliopeista. Sovelluksia.

Toteutustavat

Opetustapa Paikalla Verkossa
Luento-opetus 28 t 0 t
Harjoitukset 12 t 0 t

Opetuskieli

suomi

Vaadittavat opintosuoritukset

Kirjallinen kuulustelu ja aktiivinen osallistuminen viikkoharjoituksiin.

Arviointi

Numerolla 1-5.

Suositellut suoritusajankohdat

3. vuosi tai myöhemmin.

Kirjallisuus/Oppimateriaali

  1. Luentomoniste
  2. Hopcroft, Motwani, Ullman, Introduction to Automata Theory, Languages, and Computation. Addison-Wesley 2001.

Lisätietoja

Sisältynyt aikaisemmin opintojaksoon Laskennan teorian perusteet.

Kokonaisuudet johon opintojakso kuuluu

Informaatiotieteiden yksikkö
1.1 Maisteriohjelman pakolliset syventävät opintojaksot (Tietojenkäsittelyoppi)
Informaatiotieteiden yksikkö
1.1 Algoritmiikan pakolliset syventävät opintojaksot (Tietojenkäsittelyoppi)
Informaatiotieteiden yksikkö
Tietojenkäsittelyopin syventävät opinnot
2011–2012
Opintojakso opetusohjelmassa
Opetusohjelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetusohjelmasta.
I Periodi II Periodi III Periodi IV Periodi
TKOPS104 Automaatit I
Informaatiotieteiden yksikkö