Undergraduate Catalog 2016-2017
CSC 346 Switching and Automata Theory
4 hours; 4 credits
Codes—error checking and correcting capabilities. Boolean algebra, minimization of combinational circuits. Definition and representation of finite state automata and sequential machines. Equivalence of states and machines, congruence, reduced machines, and analysis and synthesis of machines.
Prerequisite: CSC 220
Corequisite: CSC 347
Up one level
Click arrowheads to expand or collapse contents