Front cover image for Automata theory

Automata theory

This volume covers the central areas 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 examples and special attention is given to semi-automata theory.
Print Book, English, 2001
1. publ., repr View all formats and editions
World Scientific, Singapore, 2001
XII, 428 Seiten : Diagramme
9789810237530, 9810237537
635064286
Mathematical preliminaries; sequential machines; finite state automata; Chomsky grammars; formal power series; Turing machines; pushdown automata; context-sensitive (Type-1) languages; Lindenmeyer (developmental) L systems, syntactic pattern recognition and shape grammars.