Tillfället ingår inte i den aktuella katalogen. Uppgifterna är bevarade från en tidigare publicering. Kontrollera aktuellt utbud hos anordnaren.
University of Gothenburg
Finite automata and formal languages
The course's main topics are finite automata, regular expressions and context-free grammars. It also contains a short introduction to Turing machines. Finite automata and regular expressions are simple models of computation. They are for instance used to control traffic lights, to search for patterns, and for lexic…
- Högskoleutbildning
- Uppgift saknas
- 19 januari 2026
- Uppgift saknas
- Uppgift saknas
- 50 %
Översikt
The course's main topics are finite automata, regular expressions and context-free grammars. It also contains a short introduction to Turing machines. Finite automata and regular expressions are simple models of computation. They are for instance used to control traffic lights, to search for patterns, and for lexical analysis. Furthermore their theory can illustrate basic concepts in set theory and the theory of discrete structures. Context-free grammars are used to parse and analyse both artificial languages (for instance programming languages) and natural languages. Turing machines provide a more expressive model of computation. They help computer scientists understand the limits of mechanical computation by providing a precise definition of the concept of "algorithm".
Antagningspoäng
Behörighet
To be eligible for this course, students must have successfully completed 45 credits in computer science or mathematics, including the following courses: - 7\.5 credits in discrete mathematics (for example DIT980, MMG200 or equivalent) - 7\.5 credits in programming (for example DIT440, DIT143, DIT012, DIT948, DIT953, MVG200 or equivalent)
Texten återges från Susa-underlaget. Antagningsdata gör ingen egen mappning mellan GY11 och GY25 och bedömer inte personlig behörighet.
Källa, mått och datakvalitet
- Källa
- Skolverket Susa-navet
- Period
- 2026-01-19
- Mått
- Behörighetstext återgiven från publicerat Susa-underlag; ingen personlig behörighetsbedömning.
- Population
- Utbildningstillfälle e.uoh.gu.dit323.86026.20261
- Senaste kontroll
- 2026-09-23T10:36:42.164498+00:00
- Begränsning
- GY11 och GY25 mappas inte av Antagningsdata. Grundläggande och särskilda villkor separeras inte utan strukturerat underlag.
Utbildningens innehåll
Studiernas upplägg
Ansökan och viktiga datum
- Utbildningen startar
- Utbildningen slutar
Lön och lönefördelning
Vanliga yrken efter utbildningen
Studenterna
Geografisk bakgrund
Tidigare gymnasieskolor och program
Genomströmning och utfall
Om anordnaren
University of Gothenburg
Anordnare för det publicerade utbildningstillfället.
Källor och datakvalitet
Utbildningsfakta för valt tillfälle kommer från Skolverket Susa-navet.
Hämtad . Publicerad . Tider visas i svensk tid.
Källidentitet och publiceringsversion
- Publiceringsversion
- 8e217193-f5fa-4778-b085-a4521fd03e8d
- Utbildningsidentitet hos källan
- i.uoh.gu.dit323.86026.20261
- Tillfällesidentitet hos källan
- e.uoh.gu.dit323.86026.20261
- Utbildningsformens källkod
- HS
- Utbildningskod hos källan
- DIT323
- Ändringstid enligt källan
- 2026-01-12T09:38:21
Anordnare, utbildning och utbildningstillfälle är separata identiteter. Uppgifter om ansökan bör kontrolleras på den officiella webbplatsen. Kompletterande statistik har inte hämtats från denna källa.