Document Type

Syllabus

Description

This course introduces the theory of formal languages and automata. The primary focus is on the two methods of defining languages: using generators (e.g., grammars/regular expressions) and using recognizers (e.g., finite state machines). Along with presenting the fundamentals, this course will develop and examine relationships among the various specification methods for the regular languages and the context-free languages, in detail. Overall, we plan to cover the first seven chapters of the text book.

Publication Date

Summer 2005

College

College of Engineering and Computer Science

Department

Computer Science

Course Number

CS 466/666


Share

COinS