Graph Algebras and Automata

Graph Algebras and Automata
Author :
Publisher : CRC Press
Total Pages : 388
Release :
ISBN-10 : 0824747089
ISBN-13 : 9780824747084
Rating : 4/5 (89 Downloads)

Book Synopsis Graph Algebras and Automata by : Andrei Kelarev

Download or read book Graph Algebras and Automata written by Andrei Kelarev and published by CRC Press. This book was released on 2003-07-08 with total page 388 pages. Available in PDF, EPUB and Kindle. Book excerpt: Graph algebras possess the capacity to relate fundamental concepts of computer science, combinatorics, graph theory, operations research, and universal algebra. They are used to identify nontrivial connections across notions, expose conceptual properties, and mediate the application of methods from one area toward questions of the other four. After a concentrated review of the prerequisite mathematical background, Graph Algebras and Automata defines graph algebras and reveals their applicability to automata theory. It proceeds to explore assorted monoids, semigroups, rings, codes, and other algebraic structures and to outline theorems and algorithms for finite state automata and grammars.


Graph Algebras and Automata Related Books