The rank of a formal tree power series

DOI10.1016/0304-3975(83)90100-7zbMATH Open0537.68053OpenAlexW1973940327MaRDI QIDQ792763FDOQ792763

Authors: Symeon Bozapalidis, Olympia Louscou-Bozapalidou 

Publication date: 1983

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(83)90100-7

Recommendations

• Some remarks on recognizable treeseries
• Finitely presentable tree series
• Représentations matricielles des séries d'arbre reconnaissables
• scientific article; zbMATH DE number 708666
• Varieties of recognizable tree series over fields

zbMATH Keywords

finite rankformal power series on treesHankel-like characterization of recognizable series

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Free nonassociative algebras (17A50)

Cites Work

• Title not available (Why is that?)
• Matrices de Hankel
• Recognizable formal power series on trees

Cited In (29)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Definable transductions and weighted logics for texts
• PURE AND O-SUBSTITUTION
• Minimizing Deterministic Weighted Tree Automata
• On the syntactic complexity of tree series
• Survey: Weighted extended top-down tree transducers. III. Composition
• Actions, finite state sets and applications to trees
• Kleene theorem in partial Conway theories with applications
• Recognizable formal series on trees and cofree coalgebraic systems
• Weighted Tree Automata over Valuation Monoids and Their Characterization by Weighted Logics
• Title not available (Why is that?)
• Formal series over sorted algebras
• Varieties of recognizable tree series over fields
• Lower bounds for arithmetic circuits via the Hankel matrix
• Tree-Series-to-Tree-Series Transformations
• Ambiguity Hierarchies for Weighted Tree Automata
• Minimizing deterministic weighted tree automata
• Effective construction of the syntactic algebra of a recognizable series on trees
• Constructions effectives sur les séries formelles d'arbres. (Effective constructions on formal tree series)
• Varieties of formal series on trees and Eilenberg's theorem
• Approximate minimization of weighted tree automata
• Représentations matricielles des séries d'arbre reconnaissables
• Title not available (Why is that?)
• -Treeautomata and their relation to weighted context-free grammars
• Ranking and formal power series
• Ambiguity hierarchies for weighted tree automata
• Finitely presentable tree series
• Rational transformations and a Kleene theorem for power series over rational monoids

This page was built for publication: The rank of a formal tree power series

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q792763)