Nov 23, 2024  
2016-2017 CSU East Bay Catalog 
    
Catalog Navigation
  Catalog Home
  President’s Message
  Academic Calendar


  Programs of Study by Degree Type
  Programs of Study by Department
  Online Degree Programs
  Concord Campus: Majors and Options
  Course Descriptions


  College of Business and Economics
  College of Education and Allied Studies
  College of Letters, Arts, and Social Sciences
  College of Science
  Academic Programs & Graduate Studies, and Undergraduate Studies
  University Library


  Undergraduate Admission and Degree Information & FAQ
  Graduate/Post-Baccalaureate Admission and Degree Information


  Grading and Academic Standards FAQ
  Student Financial Services
  Registration
  Student Services


  University at a Glance
  University Administration
  About the CSU


  Appendix
  Catalog Revisions & Policies
  Archived Catalogs
  Errata
  My Folder
HELP
2016-2017 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)