Basics Models of ComputationLaajuus (3 - 4 cr)
Course unit code: C-10088-3621423
General information
- Credits
- 3 - 4 cr
- Teaching language
- Finnish
- English
- Institution
- University of Eastern Finland
Objective
Grasp of the basics of theoretical computer science. Obtaining abilities in using techniques to generate and recognize regular languages and context-free languages. Understanding of the basics of computability and decidability, the Church-Turing thesis and their fundamental justifications and implications.
Content
Theoretical modeling of computational problems and their solutions, restricted to fundamental methods of describing and validating data in practical software work (that is, lexical analysis and parsing): Finite automata and regular languages, pushdown automata and context free languages.
Qualifications
Introduction to Computing, Data Structures and Algorithms I, Discrete Structures