Theory of Computing

Table of contents

Title

Why Automata?

Milestones

Struct Reps

Complexity

Intro Proofs 1/2

Intro Proofs 2/2

Induction

Induction Ex 1/3

Induction Ex 2/3

Induction Ex 3/3

Equivalence

Equiv Notes

Equiv Proof 1/8

Equiv Proof 2/8

Equiv Proof 3/8

Equiv Proof 4/8

Equiv Proof 5/8

Equiv Proof 6/8

Equiv Proof 7/8

Equiv Proof 8/8

Languages

Lang notations

Examples of Languages

More Examples of Languages

Problems

Author: Dr. J

E-mail: Juliano@ecst.csuChico.edu

Homepage: http://www.ecst.csuchico.edu/~juliano

Further information:
Computer Science @ California State University, Chico