ENGLISH

Graph Algebras and Automata

By Andrei Kelarev

Book information

Publisher
CRC Press; M.Dekker
Year
2003
ISBN
0-8247-4708-9, 9780824747084
Language
english
Format
DJVU
Filesize
2 MB (2184105 bytes)
Series
Chapman & Hall/CRC Pure and applied mathematics 257
Edition
1
Pages
344\383
Library
kolxoz
Time added
2017-10-15 16:00:00
Automatentheorie -- Graphalgebra;Algebra -- Graphi

Description

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.

Similar books