Formal Language Theory

Semester: 
Spring
Year: 
2013
Subject Name: 

Computer Science

Course Number: 
401
Institution: 
UMass Amherst
Introduction to formal language theory. Topics include finite state languages, context-free languages, the relationship between language classes and formal machine models, the Turing Machine model of computation, theories of computability, resource-bounded models, and NP-completeness. It is recommended that students have a 'B-' or better in CMPSCI 311 in order to attempt CMPSCI 401.
Comments: 

Pre Req: CMPSCI 311 w/C An optional honors colloquium is available for this course.

Linked Course: 
N
Instructor Permission Required: 
N
Schedule #: 
13686

Course Sections

Formal Language Theory
Sect # Credits Instructor(s) Instructor Email Meeting Times Location
01 3.0

David Barrington

M W F 1:25PM 2:15PM