2009-2010 Catalog 
    
    May 12, 2024  
HELP
2009-2010 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

C S 570 - Computability, Automata, and Formal Languages

3 Credits
Finite automata and regular expressions; context-free grammars, context-free languages, and pushdown automata; Turing machines; undecidability; the Chomsky Hierarchy of Formal Languages; computational complexity, and intractable problems.Prerequisites: MATH 215 and MATH 313
Meets with C S 470


Add to Portfolio (opens a new window)
Catalog Navigation
  Catalog Home
  How To Use Your UCCS Catalog
  Academic Calendar
  From the Chancellor
  Mission, Vision, and Goals
  Admissions
  Academic Policies, Registration, and Records
  Academic Advising/Student Success/Careers
  Expenses
  Financial Aid/Student Employment
  Student Life and Services
  Student Rights and Responsibilities
  Administration and Faculty
  The Graduate School
  College of Business and Administration
  College of Education
  College of Engineering and Applied Science
  College of Letters, Arts, and Sciences
  Beth-El College of Nursing and Health Sciences
  School of Public Affairs
  Programs
  Courses
  My Portfolio