Home
A-Z Index
Directory
Students
Faculty and Staff
Parents
Alumni
MyUH
Support UH

Twitter

This Catalog was prepared to provide information and does not constitute a contract.

University of Hawaiʻi at Mānoa (UH Mānoa) reserves the right to change, delete, supplement, or otherwise amend at any time and without prior notice the information, requirements, and policies contained in this Catalog. Contact manoacat@hawaii.edu for questions or corrections related specifically to the university catalog. Questions about programs, course registration/overrides, and advising should be directed to the appropriate department or advising office.

UH Mānoa recognizes its obligation to provide program accessibility for persons with disabilities. Contact the KOKUA Program at (808) 956-7511 (Voice/Text) to obtain information regarding the existence and location of services, activities, and facilities that are accessible to persons with disabilities. This Catalog is available in alternate format upon request by persons with disabilities.

The University of Hawaiʻi at Mānoa is accredited by the Western Association of Schools and Colleges (WASC).

The University of Hawaiʻi is an equal opportunity institution.

Go to Top

University of Hawaiʻi at Mānoa

May 06, 2026

2026-2027 UH Mānoa Catalog

Select a Catalog

Global Search Catalog Search
Choose Search Location

Search Keyword Field

Whole Word/Phrase
Advanced Search

Catalog Navigation

Catalog Home

Academics

Undergraduate Programs A-Z

Graduate Programs A-Z

Course Descriptions

Browse Departments, Schools, and Colleges

Undergraduate

Undergraduate Education

General Education Requirements

Graduate

Graduate Division

Types of Graduate Programs

Student Life & Resources

Student Success

Campus Life

University Information

University Profile

Campus Policies and Information

Instructional Support, Research & Service Units

Tuition, Fees, and Financial Aid

2026-2027 Academic Calendar

Personnel

Administration

Faculty

Faculty Emeriti

Instructional Support, Research, and Service Units Staff

Catalog Archive

Download Catalogs

HELP

2026-2027 UH Mānoa Catalog

Print-Friendly Page (opens a new window)

ICS 441 - Theory of Computation

Credits: 3

Grammars, sequential machines, equivalence, minimalization, analysis and synthesis, regular expressions, computability, unsolvability, Gödel’s theorem, Turing machines.

Prerequisites: (ICS 311 or ECE 367 ) and ICS 314 , or consent.