Academic Catalog

CNG280 FORMAL LANGUAGES AND ABSTRACT MACHINES

Course Code: 3550280
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 6.0
Department: Computer Engineering
Language of Instruction: English
Level of Study: Undergraduate
Course Coordinator: Prof.Dr. OKAN TOPÇU
Offered Semester: Spring Semesters.
Prerequisite: Set 1: 3550223
The course set above should be completed before taking CNG280 FORMAL LANGUAGES AND ABSTRACT MACHINES .

Course Content

Introduction to strings, languages and grammars. Concept of abstract machines and language acceptance. Deterministic and non-deterministic finite state machines. Regular expressions. machines with pushdown tape. Turing Machines and recursive functions.