Overview
Description
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.
Requirements
Prerequisites
- CS 302 with a “C” or better
- CS 365 with a “C” or better
CS 302CS 365MATH 283
Original catalog text
Prerequisites
CS 302 with a “C” or better; CS 365 with a “C” or better; MATH 283.
Units
Lecture3
Catalog Details
Offering
Offered: Every Fall and Spring
Terms
fall, spring
Attributes
Standard
Learning Outcomes
- apply computer science theory and software development fundamentals to produce computing-based solutions.
- acquire and apply new knowledge as needed, using appropriate learning strategies.