Jan 15, 2025  
2022-2023 Academic Catalog 
    
Catalog Navigation
  Catalog Home
  Archived Catalogs
  Schools and Departments
  Undergraduate Degree Programs
  Graduate Degree Programs
  Course Prefix Identification and Coding Rationale
  Courses
  The University
  Student Finance
  University Calendar
  Libraries and Learning Technologies
  Academic Support Services
  AUC Press
  Undergraduate Admissions
  Undergraduate Academic Requirements & Regulations
  First-Year Program (FYP) Orientation
  Undergraduate Studies
  The Core Curriculum
  Graduate Admissions
  Graduate Academic Requirements & Regulations
  Research
  Continuing Education and Training Programs
  Leadership
  Facts and Figures
  Catalog PDF Extract
  My Portfolio
HELP
2022-2023 Academic Catalog [Published Catalog]

Add to Portfolio (opens a new window)

CSCE 422/4201 - Theory of Computing (3 cr.)


Prerequisites
   and Senior standing.

Description
Finite automata and regular expressions, context-free grammars and push-down automata, nondeterminism. Context-sensitive grammars and the Chomsky hierarchy of grammars. Turing machine and the halting problem. Undecidable problems. Church’s Conjecture and its implications.

When Offered
Offered in fall.


Check course scheduling information



Add to Portfolio (opens a new window)