Mar 19, 2024  
2018-2019 Undergraduate Catalog 
    
2018-2019 Undergraduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

HON 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): CS 3240



Add to Portfolio (opens a new window)