TDDE87 · 5 hp · Grundnivå (G1F) · Datavetenskap
Formella språk och automatateori
Ges · nästa start HT 2027
Ingen tentastatistik än
Det finns inget tentatillfälle med minst 5 studenter de senaste tre läsåren. Nya kurser och kurser som bara examineras med projekt saknar ofta statistik.
Ingår i 1 program
Om kursen
Mål
Kursen skall ge en introduktion till formella språk och automatateori. Automater och formella språk uppträder (eventuellt i olika förklädnader) i nästan varje gren av datalogin. Efter att ha fullgjort kursen skall studenten kunna:
- Hantera olika typer av språkklasser och deras beräkningsmodeller.
- Tillämpa grundläggande parsningstekniker.
- Använda metoder för att visa icke-medlemskap i formella språk.
Innehåll
Ändliga automater och reguljära uttryck. Kontextfria språk och pushdown-automater. Deterministiska kontextfria språk, LR parsning. Chomskys språkhierarki. Orientering om Turingmaskiner.
- Examinator
- Victor Lagerkvist
- Schemalagd tid
- 50 h
- Huvudområde
- Datavetenskap