Finite automata and formal languages - University of Gothenburg Till startsida
To content Read more about how we use cookies on

Finite automata and formal languages

Bachelor's level | 7.5 credits | Course code: DIT322
Spring 2020
50% Day
Period: 20 January 2020 - 21 March 2020
2 Closed GU-28629
2) Only EU/EEA citizens and students with approved residence permit in Sweden can apply

About the Course

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". More detailed contents: Proofs. Finite automata, regular expressions, and related algorithms. Context-free grammars. Properties of regular and context-free languages. A short introduction to Turing machines.

More Information

Show more

Course Syllabus


Requirements and Selection

Requirements: 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) 

Selection: Selection is based upon the number of credits from previous university studies, maximum 225 credits.

Tuition Fee

Application fee: 900 SEK
Full course cost: 17 587 SEK
First payment: 17 587 SEK

EU/EEA citizens, Swedish residence permit holders and exchange students do not pay fees. More information on:

Study Guidance



Department of Computer Science and Engineering
41296 Göteborg

Visiting address: Rännvägen 6 B

Page Manager: Pontus Sundén
Last update: 6/15/2018 12:12 PM

Tell a friend about this page
Print version

Page Manager: Pontus Sundén|Last update: 10/16/2018

The University of Gothenburg uses cookies to provide you with the best possible user experience. By continuing on this website, you approve of our use of cookies.  What are cookies?