Apr 18, 2024  
2010-2011 Academic Catalog 
    
Catalog Navigation
  Catalog Home
  Archived Catalogs
  Schools
  Programs
  Courses
  Course Prefix Identification
  University Calendar: 2010-2011
  The University
  Student Responsibility
  Privacy Rights of Student Records
  Incoming Student Abroad, Outgoing Exchange Programs
  Summer and Winter Sessions
  Undergraduate Admissions
  First-Year Experience Program
  Undergraduate Academic Requirements & Regulations
  Undergraduate Student Finances
  Undergraduate Student Life
  The Core Curriculum
  Graduate Admissions
  Graduate Academic Requirements & Regulations
  Graduate Student Finances
  Research
  Continuing Education and Training Programs
  Personnel & Enrollment
  My Portfolio
HELP
2010-2011 Academic Catalog [Published Catalog]

Add to Portfolio (opens a new window)

CSCE 422 - Theory of Computing

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.
Prerequisites
Prerequisites: MACT 200 and Senior standing.
When Offered
Offered in fall and spring.
(3 cr.)


Add to Portfolio (opens a new window)