Computer Science/Math 332
THEORY OF COMPUTING
Winter 2012
Lecture Notes

Introduction in Theory of Computing

Mathematical Review

Mathematical Review Additional Definitions

Basic Concepts and Notations

Finite Automata

Example of numbers in Base 3 that are Multiples of 4 plus 1

Regular Expressions

Properties of Regular Languages

Grammars

Properties of Contex Free Languages

Decidability and Computability
Last modified:Friday June 10, 2016 at 07:56 am
Cezar Câmpeanu