Branching automata with costs: a way of reflecting parallelism in costs
Theoretical Computer Science - Implementation and application of automata
Hasse diagrams for classes of deterministic bottom-up tree-to-tree-series transformations
Theoretical Computer Science
Weighted tree automata and weighted logics
Theoretical Computer Science
Incomparability results for classes of polynomial tree series transformations
Journal of Automata, Languages and Combinatorics
Note: Schützenberger's theorem on formal power series follows from Kleene's theorem
Theoretical Computer Science
A note on cut-worthiness of recognizable tree series
Fuzzy Sets and Systems
Learning deterministically recognizable tree series
Journal of Automata, Languages and Combinatorics
A Kleene Theorem for Forest Languages
LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
Bisimulation Minimisation of Weighted Automata on Unranked Trees
Fundamenta Informaticae
RTA '09 Proceedings of the 20th International Conference on Rewriting Techniques and Applications
Parsing algorithms based on tree automata
IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Cut sets as recognizable tree languages
Fuzzy Sets and Systems
Weighted tree-walking automata
Acta Cybernetica
Max/plus tree automata for termination of term rewriting
Acta Cybernetica
Recognizable tree series with discounting
Acta Cybernetica
Weighted muller tree automata and weighted logics
Journal of Automata, Languages and Combinatorics
Hierarchies of tree series transformations revisited
DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
Weighted tree automata over valuation monoids and their characterization by weighted logics
Algebraic Foundations in Computer Science
Bisimulation Minimisation of Weighted Automata on Unranked Trees
Fundamenta Informaticae
Multi-Valued MSO Logics OverWords and Trees
Fundamenta Informaticae
Hi-index | 0.00 |
In this paper we prove Kleene’s result for formal tree series over a commutative semiring A (which is not necessarily complete or continuous or idempotent), i.e., the class of formal tree series over A which are accepted by weighted tree automata, and the class of rational tree series over A are equal. We show the result by direct automata-theoretic constructions and prove their correctness.