Weighted grammars and Kleene's theorem
Information Processing Letters
Basic notions of universal algebra for language theory and graph grammars
Theoretical Computer Science
Competitive Markov decision processes
Competitive Markov decision processes
Handbook of formal languages, vol. 3
The transducers and formal tree series
Acta Cybernetica
Bottom-up and top-down tree series transformations
Journal of Automata, Languages and Combinatorics
Journal of Automata, Languages and Combinatorics - Special issue: Selected papers of the workshop weighted automata: Theory and applications (Dresden University of Technology (Germany), March 4-8, 2002)
Journal of Automata, Languages and Combinatorics
Skew and infinitary formal power series
Theoretical Computer Science
Compositions of tree series transformations
Theoretical Computer Science
Weighted automata with discounting
Information Processing Letters
Compositions of extended top-down tree transducers
Information and Computation
CSL '08 Proceedings of the 22nd international workshop on Computer Science Logic
Computational Linguistics
Weighted automata and weighted logics with discounting
Theoretical Computer Science
The Power of Extended Top-Down Tree Transducers
SIAM Journal on Computing
Discounting the future in systems theory
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Recognizable tree series with discounting
Acta Cybernetica
Equational tree transformations
Theoretical Computer Science
An overview of probabilistic tree transducers for natural language processing
CICLing'05 Proceedings of the 6th international conference on Computational Linguistics and Intelligent Text Processing
Hi-index | 0.00 |
We consider systems of equations of polynomial weighted tree transformations over the max-plus (or: arctic) semiring ℝ max =( ℝ +∪{−∞}, max ,+,−∞,0). We apply discounting with a parameter 0≤dd-solution, of such systems. We compute least d-solutions under u-substitution mode, where u=[IO] or u=OI. We define a weighted relation over ℝ max to be u-d-equational, if it is a component of the least u-d-solution of such a system of equations in a pair of algebras. We mainly focus on u-d-equational weighted tree transformations which are equational relations obtained by considering the least u-d-solutions in pairs of term algebras. We also introduce u-d-equational weighted tree languages over ℝ max . We characterize u-d-equational weighted tree transformations in terms of weighted tree transformations defined by weighted d-bimorphisms, which are bimorphisms from d-recognizable weighted tree languages. Finally, we prove that a weighted relation is u-d-equational if and only if it is, roughly speaking, the morphic image of a weighted u-d-equational tree transformation.