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.
