COMP1140 References

Textbook

For details of the textbook for the COMP1110 part of the course, see the COMP1110 Website.

For the additional material, the textbook is:

Foundations of Computer Science, C Edition, by Alfred V. Aho and Jeffrey D. Ullman, 1995.

This book is available free and on-line.

The code for the C programs in the book is also available.

Relevant chapters in Foundations of Computer Science

Chapter 10. Patterns, Automata, and Regular Expressions

Chapter 11. Recursive Description of Patterns

Chapter 4. Combinatorics and Probability: Sections 4.9 to 4.13

Chapter 12. Propositional Logic

Chapter 9. The Graph Data Model

C References

• C Programming (from University of Strathclyde Computer Centre)
• C Programming
• C Library Reference Guide