Course Catalog

GRAD > CS > 622

Theory of Formal Languages

This course treats languages from an abstract point of view as defined by formal grammars and by families of abstract machines. The Chomsky hierarchy and associated automata are covered. Emphasis is placed on context-free languages. Careful mathematical definition and proof are stressed throughout. This course does not involve programming. This course is of special interest to students interested in linguistics and in the theory of programming language compilers.

Offered in:

2015 Fall

Section Class Number Schedule/Time Instructor Location
01 3828 MW
04:00 PM - 05:15 PM
Simovici,Dan W02-0126
Session: Regular Academic Session
Class Dates: 09/08/2015 - 12/14/2015
Capacity: 25
Enrolled: 28
Status: Closed
Credits: 3/3
Class Notes:
Pre Requisites: Pre-req = CS 320L and CS 450 or Permission of Instructor
Course Attributes: