Jeff Ullman: Book Information

Introduction to Automata and Language Theory
Database Systems: The Complete Book
A First Course in Database Systems
Database System Implementation
Elements of ML Programming
Foundations of CS/Pascal Edition
Foundations of CS/C Edition
Principles of Database and Knowledge-Base Systems
Compilers: Principles, Techniques, and Tools (aka "The Dragon Book")
Future Book on Data Mining

Gradiance Automated Homeworks

Gradiance Corporation provides their automated homework system for several of these books, and some others as well. This service lets students work conventional problems in subjects such as compilers, and tests their knowledge by random sampling of their work --- via multiple choice. Moreover, we turn homework into a learning experience, since using our "root-question" technology, students who answer a question wrongly can be given a hint and allowed to try exactly the same question again. Topics covered include:

Database Systems (including SQL and Xquery labs).
Compilers.
Automata.
Operating Systems.
Java (including programming labs).

You can take a Tour of Gradiance. Within North America, Europe, the Middle-East and Africa, these materials are sold through Pearson Education (Addison-Wesley and Prentice-Hall) and the materials are keyed to their books on the subject. Go to Prentice-Hall to sign up for services based on their books, or

Introduction to Automata and Language Theory

The venerable Hopcroft-Ullman book from 1979 was revised in 2001 with the help of Rajeev Motwani. The Third Edition was published in June, 2006. The book has been made both simpler and more relevant to the programming challenges of today, such as Web search and ecommerce. For the book's Web page, click here:

The new edition comes with Gradiance service for homeworks. The service can also be purchased from Addison-Wesley. Take a Tour of Gradiance.

Database Systems: The Complete Book

This is a 2002 volume that combines the new A First Course in Database Systems with Database System Implementation. For information and backup material, click here:

The book comes with Gradiance service for homeworks. The service can also be purchased from Prentice-Hall. Take a Tour of Gradiance.

A First Course in Database Systems

The first edition (1997) has been followed by a second edition (2002). This book covers database design and implementation.

Also note: This book is now the first half of Database Systems: The Complete Book, which you should choose instead if your interests go beyond database applications and include implementation of a DBMS.

For information and backup material for either edition, click here: .

The book comes with Gradiance service for homeworks. The service can also be purchased from Prentice-Hall. Take a Tour of Gradiance.

Database System Implementation

This book, designed for a second course in databases, is by Hector Garcia, Jennifer Widom, and me. It has been merged into the larger book Database Systems: The Complete Book.

For information and backup material, click here: .

Elements of ML Programming

The new edition, covering ML97, is available from Prentice-Hall. For information and backup material, click here:

Errata for first printing (of first edition) (replacement paragraphs keyed by pages).

Errata for second printing (of first edition).

Some ML lecture notes from CS109.

Foundations of Computer Science/Pascal Edition

Notes for the Instructor (Pascal Edition)

Errata from first printing of the Pascal edition

Errata for the second printing found by Sylvia Wiebrock

A selection of exams and projects

Foundations of Computer Science/C Edition

Errata from the first printing of the C edition.

Solutions to selected exercises (C Edition).

Lecture notes from CS109.

A selection of exams and projects

Al Aho's course notes.

The programs from the C edition of the book are available by anonymous ftp from host ftp-cs.stanford.edu. You must cd to the directory fcsc. Or click here for direct access to the code.

Principles of Database and Knowledge-Base Systems

A set of lecture notes for a course covering deductive and object-oriented database systems, loosely based on Volume II of this book is available. Click here .

Some old database qualifying exams.

Compilers: Principles, Techniques, and Tools

There will be a new edition of the Dragon book published by Addison-Wesley in August, 2006. Monica Lam is joining the author team for this project. The revision includes an updating of our favorite topics, and material on such subjects as compiling for parallel machines, garbage collection, support for objects, compiler technology in verification and security, for example.

Some Lecture Notes.