Academic Catalog

CENG280 FORMAL LANGU.AND ABSTRACT MACHINES

Course Code: 5710280
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: Academic Staff Dr. AYE NUR BRTRK
Offered Semester: Spring Semesters.
Prerequisite: Set 1: 5710223
The course set above should be completed before taking CENG280 FORMAL LANGU.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.