2 research outputs found
Multi-linear iterative K-Sigma-semialgebras
We consider -semialgebras for a commutative semiring that are at the
same time -algebras and satisfy certain linearity conditions. When each
finite system of guarded polynomial fixed point equations has a unique solution
over such an algebra, then we call it an iterative multi-linear
--semialgebra. Examples of such algebras include the algebras of
-tree series over an alphabet with coefficients in , and the
algebra of all rational tree series. We show that for many commutative
semirings , the rational -tree series over with coefficients in
form the free multi-linear iterative --semialgebra on
Tree Automata and Tree Grammars
Lecture notes on tree language theory, in particular recognizable tree
languages and finite state tree transformations.Comment: 76 pages, slightly revised version of lecture notes from 197