EE546 SWITCHING AND AUTOMATA THEORY II
Course Code: |
5670546 |
METU Credit (Theoretical-Laboratory hours/week): |
3(3-0) |
ECTS Credit: |
8.0 |
Department: |
Electrical And Electronics Engineering |
Language of Instruction: |
English |
Level of Study: |
Graduate |
Course Coordinator: |
|
Offered Semester: |
Fall Semesters. |
Course Content
Information lossless machines. Codes. Unique decodability. Introduction to formal languages. Context-free and context-sensitive languages. Turing machines. Computability; decidability; unsolvability.