CMPE350

Formal Languages and Automata Theory

Course Information  

Faculty Faculty of Engineering
Course Code CMPE350
Course Title Formal Languages and Automata Theory
Language of Instruction English
Course Semester Spring
Course Hours Lecture: 3, PS:0, Labs: 0
Course Credits 3
ECTS 5
Grading Mode Letter Grade
Prerequisites CMPE220 or MATH162 or MATH111
Corequisites None

Catalog Description  

Strings and languages. Classification of grammars. Finite-state automata and regular expressions. Pushdown automata and context-free grammars. Context sensitive grammars and linear bounded automata. Turing machines.

Current Instructor  

cem-say-thumbnail
Cem Say

Professor

Previous Instructors  

Atay Özgövde

Associate Professor