Apr 19, 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 656 - Automata and Formal Languages

Credits 3

Regular expressions. Regular, context-free, and unrestricted grammars. Finite and pushdown automata. Turing machines and the halting problem; introduction to decidability.

Notes
This course is crosslisted with CS 456. Credit at the 600-level requires additional work.