Graph Algebras and Automata: 1st Edition (Hardback) book cover

Graph Algebras and Automata

1st Edition

By Andrei Kelarev

CRC Press

344 pages

Purchasing Options:$ = USD
Hardback: 9780824747084
pub: 2003-07-08
SAVE ~$60.00
$300.00
$240.00
x
eBook (VitalSource) : 9780429182457
pub: 2003-07-08
from $150.00


FREE Standard Shipping!

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.

About the Series

Chapman & Hall/CRC Pure and Applied Mathematics

Learn more…

Subject Categories

BISAC Subject Codes/Headings:
COM046000
COMPUTERS / Operating Systems / General
MAT002000
MATHEMATICS / Algebra / General
MAT036000
MATHEMATICS / Combinatorics