This volume contains the proceedings of ICALP 88, held at Tampere University of Technology, Finland, July 11-15, 1988. ICALP 88 is the 15th International Colloq

A step-by-step development of the theory of automata, languages and computation. Intended for use as the basis of an introductory course at both junior and seni

Automata and natural language theory are topics lying at the heart of computer science. Both are linked to computational complexity and together, these discipli

This Third Edition, in response to the enthusiastic reception given by academia and students to the previous edition, offers a cohesive presentation of all aspe

Automata and Computability is a class-tested textbook which provides a comprehensive and accessible introduction to the theory of automata and computation. The