Graph Algebras and Automata

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

Full description

Bibliographic Details
Main Author: Kelarev, Andrei (Author)
Corporate Author: Taylor & Francis
Format: eBook
Language:English
Published: Boca Raton, FL : CRC Press, 2003.
Edition:First edition.
Series:Chapman & Hall/CRC Pure and Applied Mathematics
Subjects:
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • chapter 1 Preliminaries
  • chapter 2 Algebraic Structures
  • chapter 3 Automata and Languages
  • chapter 4 Syntactic Monoids of Automata
  • chapter 5 Congruences on Automata
  • chapter 6 Minimal Automata
  • chapter 7 Languages
  • chapter 8 Tree Languages
  • chapter 9 Equational Theories
  • chapter 10 Groupoid Rings
  • chapter 11 Dualities, Topologies, Flatness
  • chapter 12 Open Problems.