ABSTRACT

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

chapter 1|38 pages

Preliminaries

chapter 2|104 pages

Algebraic Structures

chapter 3|76 pages

Automata and Languages

chapter 4|8 pages

Syntactic Monoids of Automata

chapter 5|22 pages

Congruences on Automata

chapter 6|6 pages

Minimal Automata

chapter 7|28 pages

Languages

chapter 8|6 pages

Tree Languages

chapter 9|22 pages

Equational Theories

chapter 10|4 pages

Groupoid Rings

chapter 11|6 pages

Dualities, Topologies, Flatness

chapter 12|2 pages

Open Problems