Skip to main content
Course Syllabus
CS 466/666: Introduction to Formal Languages
Computer Science & Engineering Syllabi
  • Thomas Sudkamp, Wright State University - Main Campus
Document Type
Syllabus
Description

CS 466/666 is an introduction to formal language and automata theory. In this course we will examine two methods for defining and recognizing languages: generating languages using grammars and accepting languages using finite state machines. Along with presenting the fundamentals of these two topics, the course will develop and investigate the relationships between these approaches. The focus will be two important families of languages, the regular languages and the context-free languages. We will exhibit the importance of the formal techniques by considering their application to the definition of programming languages and pattern matching. The text will be the second edition of Languages and Machines: An Introduction to the Theory of Computer Science.

Publication Date
1-1-2005
College
College of Engineering and Computer Science
Department
Computer Science
Course Number
CS 466/666
Citation Information
Thomas Sudkamp. "CS 466/666: Introduction to Formal Languages" (2005)
Available at: http://works.bepress.com/thomas_sudkamp/39/