Academic Catalog

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: Assoc.Prof.Dr. CNEYT FEHM BAZLAMACI
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.