Professor Ernesto Gomez

phone: 880-5429

office:
jb337

office hours:2-4 W, 3:30-5:30 Th (or by appointment)

email:
egomez@cse.csusb.edu

Announcements:

Class
meets: 0600PM - 0750PM, T-Th, JB 146

Text:

John E. Hopcroft, Rajeev Motwani and Jeffrey D.
Ullman, "Introduction to Automata Theory, Languages and
Computation -Second Edition", Addison-Wesley

Other references:

Formal
Syntax and Semantics of Prgramming Languages K. Slonneger (U.
Iowa) and B. L. Kurz (Louisiana Tech. U.)

Lambda
Calculus

JFLAP - graphical tools for languages and automata

This course begins the study of abstract computing devices, their properties, equivalence between various abstract machines and language classes, and the kinds of problems that can be solved with them.

Class schedule

Programming
standards

Grading and
assessment

Notes:

Notes on converting from Regular
Expression -> NFA -> DFA . (updated - state table algorithm
05/05/02)

Ref:Postcript/ Pdf

http://www.cse.csusb.edu/egomez/cs600.html - updated
01/05/06