Jul 14, 2020  
2019-2020 Undergraduate Catalog 
    
2019-2020 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)