x !
Arkistoitu opetussuunnitelma 2010–2011
Selaamasi opetussuunnitelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetussuunnitelmasta.
TKOPS104 Automaatit 6 op
Vastuutaho
Tietojenkäsittelyoppi
Vastuuhenkilö
Professori Erkki Mäkinen.
Suunnitellut järjestämisajankohdat
Periodi I II III IV
2011–2012 X
Edeltävät opinnot
Suositellaan:
Vastaavat opinnot opetussuunnitelmassa
Tietojenkäsittelytieteiden laitos
Opetussuunnitelma 2008 – 2010
TKOPS104 Automaatit 6 op

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

Tietojenkäsittelytieteiden laitos
1.1 Algoritmiikan pakolliset syventävät opintojaksot (Tietojenkäsittelyoppi)
Tietojenkäsittelytieteiden laitos
1.1 Maisteriohjelman pakolliset syventävät opintojaksot (Tietojenkäsittelyoppi)
2010–2011
Opintojakso opetusohjelmassa
Opetusohjelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetusohjelmasta.
-
Tietojenkäsittelytieteiden laitos