Professional Documents
Culture Documents
Theory of Computation - 1
Theory of Computation - 1
Quizzes 20%
Assignments 20%
Midterm Exam 20%
Final Exam 40%
Total 100%
• Infinite languages
• Impossible to write down all words of the language
• Must be defined using a set of rules
• Natural languages (such as English) are not suitable for defining complex
languages due to their inherent ambiguity
• Formal notations must be used