Graph algebras and automata

by Kelarev, A. V., (Andrei V.)

Type Book

Rate 0.0 /5

Details

Files

Reviews

Download

Title Statements

Full title :Graph algebras and automata / Andrei Kelarev.

Summary

"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"--Publisher description.

Edition Statements

Publication Date:©2003.

Publication Statements

Publisher(s):Marcel Dekker
Place of Publication:New York
Language:eng
Publication Date:©2003.

The Physical Object

Description:viii, 366 pages : : illustrations ; : 24 cm.

Edition Identifiers

ISBN:0824747089, 9780824747084
oclc:ocm52691241
LC Classification:QA219
Dewey Decimal:512

Preliminaries -- Algebraic structures -- Automata and languages -- Syntactic monoids of automata -- Congruences on automata -- Minimal automata -- Languages -- Tree languages -- Equational theories -- Groupoid rings -- Dualities, topologies, flatness -- Open problems.