Automaatit ja formaalit kielet, 5 op

Tampereen yliopisto

Kuvaus
Suoritustavat

Opetusperiodit

Koodi

COMP.CS.330

Opetuskieli

suomi

Lukuvuodet

2021–2022, 2022–2023, 2023–2024

Opintojakson taso

Syventävät opinnot

Arvosteluasteikko

Yleinen asteikko, 0-5

Vastuuhenkilö

Vastuuopettaja:

Tomi Janhunen

Vastuuorganisaatio

Informaatioteknologian ja viestinnän tiedekunta 100 %

Järjestävä organisaatio

Tietotekniikan opetus 100 %

Äärelliset, deterministiset ja epädeterministiset automaatit sekä pinoautomaatit. Säännölliset lausekkeet ja kielet. Formaalien kielten peruskäsitteitä. Kieliopit ja Chomskyn kielihierarkia. Yhteysvapaat kielet. Esimerkkisovelluksia ja yleistyksiä.

Osaamistavoitteet

Esitietovaatimukset

Suositellut esitiedot

Lisätiedot

Oppimateriaalit

Kokonaisuudet, joihin opintojakso kuuluu

Suoritustapa 1

Kurssin suorittaminen edellyttää riittävää pistemäärää pakollisista tehtävistä sekä hyväksyttyä suoritusta tentistä.

Kaikkien osuuksien suorittaminen on pakollista.

Osallistuminen opetukseen

Luento-opetus (suomi)

05.03.2024 – 26.04.2024

Tentti

1. Tentti

07.05.2024 – 07.05.2024

2. Tentti

12.06.2024 – 12.06.2024