Academic Catalog

EE545 SWITCHING AND AUTOMATA THEORY I

Course Code:	5670545
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. CÜNEYT FEHMÝ BAZLAMAÇCI
Offered Semester:	Fall Semesters.

Course Content

Sequential machine theory. Hartmanis-Stearns algebraic theory of sequential machines. Regular expressions. Decomposition theory. Linear sequential machines. Probabilistic automata. Fault detection experiments.