This book covers substantially the central ideas of a one semester course in automata theory. It is oriented towards a mathematical perspective that is understandable to non-mathematicians. Comprehension is greatly aided by many examples, especially on the Chomsky — Schützenberger theorem, which is not found in most books in this field. Special attention is given to semiautomata theory: the relationship between semigroups and sequential machines (including Green's relations), Schützenberger's maximal ...

Automata Theory 1999, World Scientific Publishing Company, Singapore

ISBN-13: 9789810237530

Hardcover

Select
Automata Theory 1999, World Scientific Publishing Company

ISBN-13: 9789810237547

Unabridged

Trade paperback

Select