1st Edition

Graph Algebras and Automata

By Andrei Kelarev Copyright 2003
384 Pages
by CRC Press

344 Pages
by CRC Press

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... Read more
Preface, 1. Preliminaries, 2. Algebraic Structures, 3. Automata and Languages, 4. Syntactic Monoids of Automata, 5. Congruences on Automata, 6. Minimal Automata, 7. Languages, 8. Tree Languages, 9. Equational Theories, 10. Groupoid Rings, 11. Dualities, Topologies, Flatness, 12. Open Problems, Appendix A. Glossary of Notation, Bibliography, Index

Biography

Andrei Kelarev