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