---

Table of contents :
Front Matter....Pages -
Selected Decision Problems for Square-Refinement Collage Grammars....Pages 1-29
Weighted Tree Automata over Valuation Monoids and Their Characterization by Weighted Logics....Pages 30-55
Partial Conway and Iteration Semiring-Semimodule Pairs....Pages 56-71
Kleene Theorem in Partial Conway Theories with Applications....Pages 72-93
Rational Transformations and a Kleene Theorem for Power Series over Rational Monoids....Pages 94-111
Equational Weighted Tree Transformations with Discounting....Pages 112-145
Quantum Automata Theory – A Review....Pages 146-167
Graph Automata: The Algebraic Properties of Abelian Relational Graphoids....Pages 168-182
A Survey on Picture-Walking Automata....Pages 183-213
Identity Problems, Solvability of Equations and Unification in Varieties of Semigroups Related to Varieties of Groups....Pages 214-227
Algebraic Systems and Pushdown Automata....Pages 228-256
Where Automatic Structures Benefit from Weighted Automata....Pages 257-271
Survey: Weighted Extended Top-Down Tree Transducers Part III — Composition....Pages 272-308
Valuations of Weighted Automata: Doing It in a Rational Way....Pages 309-346
Selected Combinatorial Properties of Random Intersection Graphs....Pages 347-362
Back Matter....Pages -