Avoin yliopisto

Tampere

Automaatit ja formaalit kielet, Luento-opetus

Lisätietoja avoimen yliopiston tarjonnasta voi kysyä Tampereen yliopiston opintotoimistosta.Meidät tavoittaa sähköpostitse avoin.tau [at] tuni.fi Puhelimitse 0294 520 200Lisätietoa avoimessa opiskelusta verkkosivuillamme <a href="https://www.tuni.fi/avoinyliopisto">tuni.fi/avoinyliopisto</a>

Syventävät opinnot

Informaatioteknologian ja viestinnän tiedekunta

Tietojenkäsittely ja teknologia

Hae opintoihin avoimen yliopiston hakupalvelun kautta alla olevin linkein:<ul><li><a href="https://tau-avoin.ilmoittaudu.fi/lobby/?realization=J-otm-22e373ab-7759-4715-a5ec-0cef39e7e776_2023-tampere-COMPCS330" target="_blank">COMP.CS.330 Automaatit ja formaalit kielet, luento-opetus, Tampere</a></li></ul>Löydät hakuohjeet ja linkin hakupalveluun myös <a href="https://www.tuni.fi/fi/tule-opiskelemaan/avoimet-korkeakouluopinnot/avoin-yliopisto/nain-haet-avoimen-yliopiston-opintoihin">Näin haet avoimen yliopiston opintoihin</a> –sivulta.Osassa opinnoista vaaditaan edeltäviä opintoja. Esimerkiksi aineopinnoissa voidaan vaatia, että on suorittanut ensin perusopintoja. Opintojaksokohtaisista vaatimuksista kerrotaan aina koulutuksen sivulla Koulutuksen kuvaus -välilehdellä, kohdassa Esitietovaatimukset.Kun sinut on hyväksytty opintoihin, on sinun ilmoittauduttava opetukseen ja mahdolliseen harjoitusryhmään Sisu-järjestelmässä. Saat tästä tarkemmat ohjeet sähköpostiisi sen jälkeen, kun olet maksanut opintomaksun.

suomi

Keskustakampus

Lähiopetus

Tutustu maksuehtoihin <a href="https://tuni.fi/maksuehdot-avoinyliopisto">Näin haet avoimen yliopiston opintoihin</a> -verkkosivulla.

Ää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ä.

<h2>Yhteiset</h2><h3>Harjoitukset: Harjoitukset</h3>07.03.2024 12:00 - 14:00, TAU Pinni B0020 ryhmätyötila (22) 14.03.2024 12:00 - 14:00, TAU Pinni B0020 ryhmätyötila (22) 21.03.2024 12:00 - 14:00, TAU Pinni B0020 ryhmätyötila (22) 28.03.2024 12:00 - 14:00, TAU Pinni B0020 ryhmätyötila (22) 04.04.2024 12:00 - 14:00, TAU Pinni B0020 ryhmätyötila (22) 11.04.2024 12:00 - 14:00, TAU Pinni B0020 ryhmätyötila (22) 18.04.2024 12:00 - 14:00, TAU Pinni B0020 ryhmätyötila (22) 25.04.2024 12:00 - 14:00, TAU Pinni B0020 ryhmätyötila (22) <h3>Luennot: Luento 1 / Luento 2</h3>05.03.2024 12:00 - 14:00, TAU Pinni B0016 opetustila (41) 07.03.2024 10:00 - 12:00, TAU Pinni B0016 opetustila (41) 12.03.2024 12:00 - 14:00, TAU Pinni B0016 opetustila (41) 14.03.2024 10:00 - 12:00, TAU Pinni B0016 opetustila (41) 19.03.2024 12:00 - 14:00, TAU Pinni B0016 opetustila (41) 21.03.2024 10:00 - 12:00, TAU Pinni B0016 opetustila (41) 26.03.2024 12:00 - 14:00, TAU Pinni B0016 opetustila (41) 28.03.2024 10:00 - 12:00, TAU Pinni B0016 opetustila (41) 02.04.2024 12:00 - 14:00, TAU Pinni B0016 opetustila (41) 04.04.2024 10:00 - 12:00, TAU Pinni B0016 opetustila (41) 09.04.2024 12:00 - 14:00, TAU Pinni B0016 opetustila (41) 11.04.2024 10:00 - 12:00, TAU Pinni B0016 opetustila (41) 16.04.2024 12:00 - 14:00, TAU Pinni B0016 opetustila (41) 18.04.2024 10:00 - 12:00, TAU Pinni B0016 opetustila (41) 23.04.2024 12:00 - 14:00, TAU Pinni B0016 opetustila (41) 25.04.2024 10:00 - 12:00, TAU Pinni B0016 opetustila (41)

Opintojakson suoritettuaan opiskelija tuntee automaattien ja formaalien kielten peruskäsitteet. Lisäksi hän osaa sekä suunnitella että toteuttaa automaatteja ja formaaleja kieliä erilaisia sovelluksia ja tietojenkäsittelyllisiä tehtäviä varten.

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

<h2>Esitiedot</h2>Johdatus matemaattiseen päättelyyn, tietorakenteet ja algoritmit, diskreetin matematiikan perusteet tai vastaavat tiedot. <h2>Suositellut esitiedot</h2><ul><li>Johdatus matemaattiseen päättelyyn, MTTMP2, 5op</li><li>Diskreetti matematiikka, MATH.MA.210, 5op</li><li>Tietorakenteet ja algoritmit 1, COMP.CS.300, 5op</li><li>Tietorakenteet, TIETA6, 10op</li></ul>

<ol><li>Luentomateriaali ja automaattisesti arvioitavat tehtävät: <a href="https://plus.tuni.fi">https://plus.tuni.fi</a> </li><li>Lisämateriaalina kiinnostuneille ohessa mainittu oppikirja. </li></ol>

Automaatit ja formaalit kielet, Luento-opetus

Laajuus

Toteutusaika

Hakuaika

Hinta

Kampus

Kaupunki

Tiedekunta tai osaamisyksikkö

Opetuksessa käytettävät kielet

Koodi

Koulutusala

Opetustapa

Opintojen taso

Automaatit ja formaalit kielet, 5 op

Yhteystiedot

Hakumenettely

Maksuehto

Anna palautetta!

Viimeksi katsomasi koulutukset

Automaatit ja formaalit kielet, Luento-opetus