Feb 05, 2025  
2013-2014 Catalog 
    
Catalog Navigation
  Catalog Home
  Message from the Chancellor
  About the Catalog
  Academic Calendars
  Degrees
  UC Merced Contact Directory
  General Information
  Undergraduate Admissions
  Fees and Expenses
  Financial Aid and Scholarships
  Policies and Procedures
  General Education and College One
  Schools and Majors
  Graduate Studies
  Research at UC Merced
  Course Descriptions
  Administration and Faculty
  Appendix
  Directions and Map
  My Catalog
HELP
2013-2014 Catalog [ARCHIVED CATALOG]

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

EECS 271: Theory of Computation

[4 units]

Introduces the main computational model defining the theory of computation and illustrates fundamental theorems defining the limits of what can be computed. Topics include: finite and pushdown automata; nondeterministic models; regular languages and context free grammars; Turing machines; and decidability problems. Senior level math knowledge and the fundamentals of computer algorithms are necessary for successful completion of this course.

Normal Letter Grade only. Laboratory included.


View course scheduling information



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