|
|
|
Apr 19, 2024
|
|
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:
1. Students will have an ability to design, implement, and evaluate a computer-based system, process, component, or program to meet desired needs, within realistic constraints specific to the field.
2. Students will have an ability to analyze a problem, and identify, formulate and use the appropriate computing and engineering requirements for obtaining its solution.
3. Students will have an understanding of professional, ethical, legal, security and social issues and responsibilities.
4. Students will have an ability to apply mathematical foundations, algorithmic principles, and computer science and engineering theory in the modeling and design of computer-based systems in a way that demonstrates comprehension of the tradeoffs involved in design choices.
Click here for course scheduling information. | Check course textbook information
Add to Portfolio (opens a new window)
|
|
|