Jan 15, 2025  
2024-2025 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Graduate Student Handbook
  Graduate College Website
  Apply Now
  Programs
  Courses
  Archived Catalogs
  Lee Business School
  College of Education
  Howard R. Hughes College of Engineering
  College of Fine Arts
  Division of Health Sciences
  > School of Dental Medicine
  > School of Integrated Health Sciences
  > Kirk Kerkorian School of Medicine at UNLV
  > School of Nursing
  > School of Public Health
  William F. Harrah College of Hospitality
  William S. Boyd School of Law
  College of Liberal Arts
  College of Sciences
  Greenspun College of Urban Affairs
  Interdisciplinary Programs
HELP
2024-2025 Graduate 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. Crosslisted with CS 456. Credit at the 600-level requires additional work.



Prerequisites
Graduate Standing.