2008-2009 Catalog 
    
    Apr 27, 2024  
HELP
2008-2009 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

C S 470 - Computability, Automata and Formal Languages

3 Credits
Finite automata and regular expressions, context-free grammars, context-free languages, and pushdown automata, Turning machines, undecidability, the Chomsky hierarchy of formal languages, computational complexity and intractable problems.Prerequisites: MATH 215 and MATH 313.
Meets with C S 570.


Add to Portfolio (opens a new window)
Catalog Navigation
  Catalog Home
  How To Use Your UCCS Bulletin
  From the Chancellor
  General Information
  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