This offering is not in the current catalogue. The information is retained from an earlier publication. Check the provider's current offering.
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…
- Higher education
- Information unavailable
- 18 January 2027
- GÖTEBORG
- Information unavailable
- 50 %
Overview
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".
Admission scores
Entry 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 DIT984, MMG200 or equivalent) - 7\.5 credits in programming (for example DIT441, DIT143, DIT013, DIT948, DIT953, MVG200 or equivalent) Applicants must prove knowledge of English: English 6/English level 2 or the equivalent level of an internationally recognized test, for example TOEFL, IELTS.
The text is reproduced from the Susa source. Antagningsdata does not map GY11 and GY25 or assess personal eligibility.
Source, measure and data quality
- Source
- Skolverket Susa-navet
- Period
- 2027-01-18
- Measure
- Entry-requirement text reproduced from the published Susa data; no personal eligibility assessment is made.
- Population
- Education offering e.uoh.gu.dit323.86027.20271
- Last checked
- 2026-09-23T10:36:42.164498+00:00
- Limitation
- Antagningsdata does not map GY11 and GY25. General and specific conditions are not separated without structured source data.
Programme content
Study structure
Application and important dates
- Programme or course starts
- Programme or course ends
Salary and salary distribution
Common occupations after graduation
Students
Geographical background
Previous upper-secondary schools and programmes
Completion and outcomes
About the provider
Sources and data quality
Education facts for the selected offering come from Skolverket Susa-navet.
Retrieved . Published . Times are shown in Swedish local time.
Source identity and publication version
- Publication version
- 8e217193-f5fa-4778-b085-a4521fd03e8d
- Education identity in the source
- i.uoh.gu.dit323.86027.20271
- Offering identity in the source
- e.uoh.gu.dit323.86027.20271
- Education-form source code
- HS
- Education code in the source
- DIT323
- Change time according to the source
- 2026-09-11T07:43:44
The provider, education and education offering are separate identities. Application information should be checked on the official website. Supplementary statistics have not been obtained from this source.