University General Course Catalog 2013-2014 
    
    Dec 14, 2025  
University General Course Catalog 2013-2014 ARCHIVED CATALOG: LINKS AND CONTENT ARE OUT OF DATE. CHECK WITH YOUR ADVISOR.

CS 656 - Automata and formal Languages

(3 units)
Fundamental concepts of computation. Relationship between grammars, languages and machines, emphasizing regular and context free languages, finite state acceptors and Turing machines. Complexity and computability. (Formerly CS 467/667; implemented Spring 2005.)

Units of Lecture: 3
Offered Every Spring
Student Learning Outcomes (if available):


Click here for course scheduling information. | Check course textbook information