The course presents a study of formal languages and the correspondence between language classes and the automata that recognize them. Formal definitions of grammars and acceptors, deterministic and nondeterministic systems, grammar ambiguity, finite state and push-down automata, and normal forms will be discussed.
PDF, moodle books
A knowledge of discrete mathematics and logic.
To have a solid understanding of models of computation, the limits that are imposed by the very nature of computation, and the ubiquity of unsolvable problems.
Additional reading will be given to students.
What is the level of this course?
This is an Undergraduate course.
Will I get any credits?
You will get 10 credits.
What is the duration of this course?
2 months for full time students and 4 months for part time students.
Is there any assessment for this course?
What is the study mode of this course?
Full time or Part time.
What is the delivery mode of this course?
When can I start this course?
Can I finish this program earlier?
Can I contact the professor in this course?
Yes, through the platform.