MATH 460 - Automata Theory

Institution:

Pepperdine University

Subject:

Description:

Theoretical models of computation. Finite automata Cregular expressions, Kleene's theorem, regular and nonregular languages. Pushdown automat a -context-free grammars, Chomsky normal form, parsing. Turing machin es the halting problem. NP-complete problems. Prerequisite: MATH 221 or MATH 360.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.pepperdine.edu/

Phone Number:

(310) 506-4000

Regional Accreditation:

Western 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.