uwloo

CS 662Formal Languages and Parsing

Units
0.50
Level
Graduate
Faculty
Mathematics
Subject
Computer Science

When it runs

  1. F24
  2. W25
  3. S25
  4. F25
  5. W26
  6. S26
  7. F26
  8. W27
  9. S27

Ran in 0 of the last 7 terms. Winter 2027: not on the schedule. Spring 2027: schedule not out yet.

Languages and their representations. Grammars-Chomsky hierarchy. Regular sets and sequential machines. Context-free grammars-normal forms, basic properties. Pushdown automata and transducers. Operations on languages. Undecidable problems in language theory. Applications to the design of programming languages and compiler construction.

Prerequisites

None listed.

Antirequisites

None listed.

Leads to

No course lists it as a requisite.

Resources

Around the web

Found by uwloo’s link finder, which checks that each page names CS 662.

Suggest a resource.

Check it elsewhere for Fall 2026

Calendar versions

Graduate Calendar

Older Graduate Calendars

In 42 terms, Fall 2006 to Winter 2024