CMPE350

Formal Languages and Automata Theory

Course Information  

FacultyFaculty of Engineering
Course CodeCMPE350
Course TitleFormal Languages and Automata Theory
Language of InstructionEnglish
Course SemesterSpring
Course HoursLecture: 3, PS:0, Labs: 0
Course Credits3
ECTS5
Grading ModeLetter Grade
PrerequisitesCMPE220 or MATH162 or MATH111
CorequisitesNone

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

Assistant Professor