Curricula Guides
2018–2019
Archived Curricula Guide 2017–2019
Curricula Guide is archieved. Please refer to current Curricula Guides
TIETS02
Automata I
5
ECTS
Organised by
Degree Programme in Computer Sciences
Preceding studies
Recommended:
TIETA6
Data Structures
Corresponding course units in the curriculum
Learning outcomes
After completing the course the student is expected to know the basics of automata and formal language theory.
Contents
Finite automata. Basics of formal language theory. The Chomsky hierarchy of formal languages. Context-free languages. Pushdown automata. Turing machines.
Teaching methods
| Teaching method | Contact | Online |
| Lectures | 28 h | 0 h |
| Exercises | 12 h | 0 h |
Teaching language
FinnishModes of study
Option
1
Available for:
- Degree Programme Students
- Other Students
- Open University Students
- Doctoral Students
- Exchange Students
Participation in course work
In
Finnish
Further information
Aktiivinen osallistuminen viikkoharjoituksiin ja Kirjallinen kuulustelu.
Written exam and weekly exercises.
Evaluation
Numeric 1-5.Study materials
- Hopcroft, Motwani, Ullman, Introduction to Automata Theory, Languages, and Computation. Addison-Wesley 2001.
Belongs to following study modules
Faculty of Natural Sciences
Faculty of Natural Sciences
Faculty of Natural Sciences
Faculty of Natural Sciences
Faculty of Natural Sciences
Faculty of Natural Sciences
Faculty of Natural Sciences
Faculty of Natural Sciences
2018–2019
Archived Teaching Schedule. Please refer to current Teaching Shedule.
Faculty of Natural Sciences