CNGB280 FORMAL LANGUAGES AND ABSTRACT MACHINES
| Course Code: |
5750280 |
| METU Credit (Theoretical-Laboratory hours/week): |
3(3-0) |
| ECTS Credit: |
6.0 |
| Department: |
Computer Engineering (türkiye-azerbaijan University Tau) |
| Language of Instruction: |
English |
| Level of Study: |
Undergraduate |
| Course Coordinator: |
|
| Offered Semester: |
Fall and Spring Semesters. |
| Prerequisite: |
Set 1: 5750223
|
| The course set above should be completed before taking
CNGB280 FORMAL LANGUAGES AND ABSTRACT MACHINES. |
Course Content
Overview of strings, languages and grammars. Concepts of abstract machine and language acceptance. Deterministic and non-deterministic finite state machines, and regular languages. Machines with pushdown tape, and context-free grammars. Turing Machines and recursively enumerable languages.
