University General Course Catalog 2021-2022 
    
    Mar 29, 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 456 - 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.

Prerequisite(s): CS 302  with a “C” or better; CS 365  with a “C” or better; MATH 283 .

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.


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



Add to Portfolio (opens a new window)