Apr 16, 2024  
2020-2022 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Letters from the Administration
  Administrators, Faculty and Staff
  The Graduate School
  General Graduate Admission Requirements
  Degree Requirements
  Academic Policies and Procedures
  Programs of Study
  College of Arts and Sciences
  College of Business
  College of Education
  College of Professional Studies
  Graduate Course Descriptions
HELP
2020-2022 Graduate Catalog [ARCHIVED CATALOG]

COSC 623 - Logic, Computability and Automata II

3 Credits

Prerequisite(s): COSC 523 Continuation of COSC 523. The theory of abstract mathematical machines. Structural and behavioral classification of automata; finite state automata; theory of regular sets. Pushdown automata, linear bounded automata. Finite transducers. Universal Turing machines.