University General Course Catalog 2021-2022 
    
    Dec 26, 2024  
University General Course Catalog 2021-2022 ARCHIVED CATALOG: LINKS AND CONTENT ARE OUT OF DATE. CHECK WITH YOUR ADVISOR.

Add to Portfolio (opens a new window)

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.

Grading Basis: Graded
Units of Lecture: 3
Offered: Every Fall and Spring

Student Learning Outcomes
Upon completion of this course, students will be able to:
1. apply computer science theory and software development fundamentals to produce computing-based solutions.
2. acquire and apply new knowledge as needed, using appropriate learning strategies.
3. apply engineering and computer science research and theory to advance the art, science, and practice of the discipline.


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



Add to Portfolio (opens a new window)