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...
| Main Author: | |
|---|---|
| Corporate Author: | |
| 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.