May 26, 2024  
2015-2016 Undergraduate Catalog 
2015-2016 Undergraduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CS 3240 - Introduction to the Theory of Computation

Credits: 2

Prerequisite(s): CS 2050 and MTH 3170 with grades of “C” or better, or permission of instructor

Description: This course explores language theory and computability. Language theory includes: regular expressions, regular languages, and finite automata (deterministic and nondeterministic); context-free languages and pushdown automata; and language grammars. Computability includes: Tuning machines and their computing power; unsolvable problems; and intractable problems (NP-Completeness).

Note: Credit will be granted for only one prefix: CS or HON.

Cross Listed Course(s): HON 3240

Add to Portfolio (opens a new window)