Finite Automata, Their Algebras and Grammars

Finite Automata, Their Algebras and Grammars
Author :
Publisher : Springer Science & Business Media
Total Pages : 335
Release :
ISBN-10 : 9781461388531
ISBN-13 : 1461388538
Rating : 4/5 (31 Downloads)

Book Synopsis Finite Automata, Their Algebras and Grammars by : J. Richard Büchi

Download or read book Finite Automata, Their Algebras and Grammars written by J. Richard Büchi and published by Springer Science & Business Media. This book was released on 2013-06-29 with total page 335 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 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.


Finite Automata, Their Algebras and Grammars Related Books

Finite Automata, Their Algebras and Grammars
Language: en
Pages: 335
Authors: J. Richard Büchi
Categories: Mathematics
Type: BOOK - Published: 2013-06-29 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

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
Finite Automata, Their Algebras and Grammars
Language: en
Pages: 316
Authors: J. Richard Büchi
Categories: Sequential machine theory
Type: BOOK - Published: 1989-01-01 - Publisher:

DOWNLOAD EBOOK

Structural Theory of Automata, Semigroups, and Universal Algebra
Language: en
Pages: 448
Authors: Valery B. Kudryavtsev
Categories: Mathematics
Type: BOOK - Published: 2006-01-18 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Semigroups, Automata, Universal Algebra, Varieties
Automata Theory and its Applications
Language: en
Pages: 442
Authors: Bakhadyr Khoussainov
Categories: Mathematics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The theory of finite automata on finite stings, infinite strings, and trees has had a dis tinguished history. First, automata were introduced to represent ideal
Finite Automata
Language: en
Pages: 320
Authors: Mark V. Lawson
Categories: Computers
Type: BOOK - Published: 2003-09-17 - Publisher: CRC Press

DOWNLOAD EBOOK

Interest in finite automata theory continues to grow, not only because of its applications in computer science, but also because of more recent applications in