Automata Theory
Matthew Simon
Gebundenes Buch

Automata Theory

Versandkostenfrei!
Versandfertig in über 4 Wochen
108,99 €
inkl. MwSt.
PAYBACK Punkte
54 °P sammeln!
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 subgroup, von Neumann inverses, wreath products, transducers using matrix notation, shuffle...