CPSC 219 - Theory of Computation

Institution:

Trinity College

Subject:

Description:

A selection of topics intended to serve as an introduction to formal languages and automata theory. The topics will be chosen from among finite state machines, pushdown automata, Turing machines, the Chomsky language hierarchy and related questions of computability. Prerequisite: C- or better in Computer Science 115L and either Computer Science 203 or Mathematics 205. 1.00 units, Lecture

Credits:

0.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.Trincoll.edu

Phone Number:

(860) 297-2000

Regional Accreditation:

New England Association of Schools and Colleges

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.