|
|
|
Apr 21, 2025
|
|
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 .
Units of Lecture: 3
Offered: Every Fall and Spring
Student Learning Outcomes
Upon completion of this course, students will be able to:
1. identify, formulate, analyze, and solve complex computing or engineering problems by applying principles of computing, engineering, science, and mathematics.
2. apply computer science theory and software development fundamentals to produce computing-based solutions.
Click here for course scheduling information. | Check course textbook information
Add to Portfolio (opens a new window)
|
|
|