Back to Undergraduate

Areas of Study

Art & Technology
Art History
Art Studio
Asian Studies
Athletics, Physical Education, & Recreation
Biochemistry & Molecular Biology
Biology
Biopsychology
Book Art
Business Administration
Business Economics
Chemistry
Child Development
Chinese
» Computer Science
Dance
Data Science
Economics
Education
English
Environmental Science
Environmental Studies
Ethnic Studies
French & Francophone Studies
Global Humanities & Critical Thought
Government
History
Individualized Major
International Relations
Journalism
Latin American Studies
Mathematics
Music
Philosophy
Politics, Economics, Policy & Law
Psychology
Public Health & Health Equity
Public Policy
Queer Studies
Religious Studies
Sociology
Spanish & Spanish American Studies
Theater Studies
Women, Leadership & Social Change
Women's, Gender & Sexuality Studies

Accelerated Degree Programs

Bachelor's-to-Master's Degrees

Preprofessional Programs

Pre-Nursing Certificate
Medicine/Health Sciences

Summer Bridge Programs

Hellman Program
Summer Academic Workshop (SAW)

Home > Academics > Undergraduate > Computer Science >
Computer Science
Course Description

CS 128
Theory of Computation
Spring

An introduction to the mathematical basis for the study of computability and to the formal theory behind compiler design. Topics include the formal models of computation such as finite state automata, pushdown automata, and Turing machines; languages and grammars, such as regular languages and grammars, context-free languages and grammars, and recursively enumerable languages and grammars; and the problems that a machine can and cannot solve.
Offered every other year beginning 2019-20.

Course Credit:
4

Instructor(s):
Steven Givant, Susan Wang

Prerequisite:
MATH 006 or MATH 048

Note(s):
Concurrent workshop required. Prerequisite of MATH 006 or MATH 048 may be waived by the instructor.

Meets the following Core Curriculum (or Gen Ed requirement(s)):
Meets the following Gen Ed requirement(s): Quan. & Comp. Reasoning,

Program Information
Overview

Faculty and Staff

Requirements

Courses
Computer Sciences Course List

Schedule of Courses for
the Current Semester


Activities & Resources
Computer Science Graduate Education

Summer Internships

Talks and Workshops

Off-campus Tours and Talks

Contact Information

P: 510.430.2226
F: 510.430.3314
E: cs@mills.edu

Last Updated: 6/23/17