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.
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.
- apply engineering and computer science research and theory to advance the art, science, and practice of the discipline.