Finite Automata, Their Algebras and Grammars
. Ed(S): Buchi, J. Richard; Siefkes, Dirk
€ 128.09
FREE Delivery in Ireland
Description for Finite Automata, Their Algebras and Grammars
Paperback. Editor(s): Buchi, J. Richard; Siefkes, Dirk. Num Pages: 316 pages, biography. BIC Classification: PBV; UYA. Category: (P) Professional & Vocational. Dimension: 229 x 152 x 14. Weight in Grams: 501.
The author, who died in 1984, is well-known both as a person and through his research in mathematical logic and theoretical computer science. In the first part of the book he presents the new classical theory of finite automata as unary algebras which he himself invented about 30 years ago. Many results, like his work on structure lattices or his characterization of regular sets by generalized regular rules, are unknown to a wider audience. In the second part of the book he extends the theory to general (non-unary, many-sorted) algebras, term rewriting systems, tree automata, and pushdown automata. Essentially Büchi ... Read more
The author, who died in 1984, is well-known both as a person and through his research in mathematical logic and theoretical computer science. In the first part of the book he presents the new classical theory of finite automata as unary algebras which he himself invented about 30 years ago. Many results, like his work on structure lattices or his characterization of regular sets by generalized regular rules, are unknown to a wider audience. In the second part of the book he extends the theory to general (non-unary, many-sorted) algebras, term rewriting systems, tree automata, and pushdown automata. Essentially Büchi ... Read more
Product Details
Format
Paperback
Publication date
2012
Publisher
Springer-Verlag New York Inc. United States
Number of pages
316
Condition
New
Number of Pages
316
Place of Publication
New York, NY, United States
ISBN
9781461388555
SKU
V9781461388555
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Finite Automata, Their Algebras and Grammars