Books > Professional & Technical > Electronics & communications engineering > Electronics engineering > Automatic control engineering > Robotics
|
Buy Now
Finite Automata, Their Algebras and Grammars - Towards a Theory of Formal Expressions (Paperback, Softcover reprint of the original 1st ed. 1989)
Loot Price: R2,969
Discovery Miles 29 690
|
|
Finite Automata, Their Algebras and Grammars - Towards a Theory of Formal Expressions (Paperback, Softcover reprint of the original 1st ed. 1989)
Expected to ship within 10 - 15 working days
|
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 Buchi worked
independent of other rersearch, following a novel and stimulating
approach. He aimed for a mathematical theory of terms, but could
not finish the book. Many of the results are known by now, but to
work further along this line presents a challenging research
program on the borderline between universal algebra, term rewriting
systems, and automata theory. For the whole book and again within
each chapter the author starts at an elementary level, giving
careful explanations and numerous examples and exercises, and then
leads up to the research level. In this way he covers the basic
theory as well as many nonstandard subjects. Thus the book serves
as a textbook for both the beginner and the advances student, and
also as a rich source for the expert.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.