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: |
Lecturer Dr. AYÞENUR BÝRTÜRK |
| 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.
