Books by John M. (Regius Professor of Mathematics Howie

Theoretical models of simple computing machines, known as automata, play a central role in theoretical computer science. This textbook presents an introduction to the theory of automata and to their connections with the study of languages.

This concise introduction to the subject emphasizes the various classes of regular semigroups. More than 150 exercises, accompanied by references to the relevant research literature, direct readers to areas not explicitly covered in the text.