Dec 21, 2024  
2015-2016 CSU East Bay Catalog 
    
Catalog Navigation
  Catalog Home
  Academic Calendar
  Undergraduate Admission and Degree Information
  Graduate/Post-Baccalaureate Admission and Degree Information
  Programs of Study
  College and Department Information
  Grading and Academic Standards
  Student Financial Services
  Registration
  Student Services
  Online Degree Programs
  Concord Campus, Majors and Options
  Course Descriptions
  Course Number and Description Key
  University at a Glance
  University Administration
  The California State University
  Catalog Revisions, Policies and Credits
  Appendix
  Errata
  Previous Catalogs
  My Folder
HELP
2015-2016 CSU East Bay Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Folder (opens a new window)

CS 4170 - Theory of Automata

Units: 4
Formal models of automata, language, and computability and their relationships. Finite automata and regular languages. Pushdown automata and context-free languages. Turing machines, recursive functions, algorithms and decidability. Prerequisites: MATH 1305 , MATH 2101 , MATH 2150 .


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Folder (opens a new window)