Dec 02, 2024  
2017-2018 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Lee Business School
  College of Education
  Howard R. Hughes College of Engineering
  College of Fine Arts
  Division of Health Sciences
  William F. Harrah College of Hotel Administration
  William S. Boyd School of Law
  College of Liberal Arts
  School of Medicine
  College of Sciences
  Greenspun College of Urban Affairs
  Graduate Courses
  Graduate College Website
  Apply Online
  Contact Us
  University Resources
  Catalog Saving & Printing Options
HELP
2017-2018 Graduate Catalog ARCHIVED CATALOG: CONTENT MAY NOT BE CURRENT. USE THE DROP DOWN ABOVE TO ACCESS THE CURRENT CATALOG.

CS 719 - Advanced Automata and Formal Languages

Credits 3

Extensive study of context-sensitive, recursive and recursively enumerable languages, including ambiguity and closure properties: decidable and undecidable properties of the different language classes: the halting problem and Post’s correspondence problem; properties of the deterministic context-free languages; LR(k) and LL(k) grammars.

Prerequisites