2022-2023 Catalog 
    
    May 04, 2024  
HELP
2022-2023 Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CS 4700 - Computability, Automata and Formal Languages

3 Credits (Minimum) 3 Credits (Maximum)
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. Prer., CS 2150 or MATH 2150, College of Engineering students only. Meets with CS 5700.


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
  Administration and Faculty
  Courses
  Programs
  College of Business and Administration
  College of Education
  College of Engineering and Applied Science
  College of Letters, Arts & Sciences
  College of Nursing and Health Sciences
  School of Public Affairs
  The Graduate School
  Online and Academic Outreach
  Admissions
  Academic Advising/Degree Audit/Orientation
  Academic Policies, Course Registration, and Student Records
  Campus Wide Requirements: Compass Curriculum
  Expenses
  Financial Aid, Student Employment, and Scholarships
  Campus Life and Services
  Student Rights and Responsibilities
  My Portfolio