TDDD85 · 6 hp · Grundnivå (G1F) · Datateknik, Datavetenskap
Formella språk och automatateori
Nedlagd · ersatt av TDDE87
43 %
klarade senaste ordinarie tentan
TEN1 · 3 jun 2026 · 56 studenter
56 %
klarade ordinarie tentorna, alla tillfällen de senaste 5 åren
TEN1 · 278 studenter
Ovanligt svår 2025/26
43 % klarade ordinarie tentan läsåret 2025/26 (56 studenter), mot 59 % i snitt åren innan (222 studenter).
Ingår i 1 program
Tentamen
TEN1 En skriftlig tentamen
- 5
- 4
- 3
- U
Ordinarie tentor
56 % godkända · 278 studenter
- 43 %56
- 59 %56
- 54 %50
- 65 %62
- 59 %54
Omtentor
56 % godkända · 135 studenter
- 54 %28
- 33 %6
- 33 %24
- 58 %19
- 81 %16
- 90 %20
- 44 %16
- 17 %6
- Klarar omtentan: 56 % (135 studenter), jämfört med 56 % (278 studenter) på ordinarie
- Får 4 eller 5: 13 % (413 studenter)
Visa små tillfällen (2)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 0 %2
- 0 %2
Övriga moment
Deltentor, inlämningar och laborationer. De ingår inte i siffrorna överst.
Inlämning eller laboration
UPG2 Obligatorisk laborationsuppgifter
- G
Ordinarie tillfällen
100 % godkända · 203 studenter
- 100 %53
- 100 %40
- 100 %35
- 100 %32
- 100 %43
Senare tillfällen
100 % godkända · 42 studenter
- 100 %5
- 100 %7
- 100 %16
- 100 %6
- 100 %8
- Klarar ett senare tillfälle: 100 % (42 studenter), jämfört med 100 % (203 studenter) på ordinarie
Visa små tillfällen (15)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 100 %2
- 100 %1
- 100 %1
- 100 %1
- 100 %1
- 100 %4
- 100 %1
- 100 %4
- 100 %2
- 100 %1
- 100 %4
- 100 %1
- 100 %1
- 100 %1
- 100 %2
Inlämning eller laboration
UPG1 Obligatorisk laborationsuppgift
- G
Inga tillfällen med minst 5 studenter.
Visa små tillfällen (2)
Tillfällen med färre än 5 studenter, ofta tillgodoräknanden eller specialtillfällen. De ingår inte i någon siffra på sidan.
- 100 %1
- 100 %1
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
- Datateknik, Datavetenskap