Semester and Year

Spring 2018

Dept

Computer Science

Course Number

357

Section Number

1

Shared Curriculum Category/Flag

Writing Intensive Course (W)

Course Catalog Description

Theoretical foundations of computing. Automata, grammars, decidability and complexity. Computability and logic: undecidability and incompletesness. Automata theoretic approaches to decision problems in logic. Prerequisite: CS 128 amd CS/MATH 135. Offered every year.

Off-Campus Download

Share

COinS