Equational weighted tree transformations with discounting

DOI10.1007/978-3-642-24897-9_6MaRDI QIDQ3098036zbMATH OpenOpenAlexFDO

Authors Zoltán Fülöp, George Rahonis

Publication date 11 November 2011

Published in Algebraic Foundations in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-24897-9_6

zbMATH Keywords

equational semanticsequational weighted tree transformations with discountingrecognizable weighted tree languages with discountingweighted bimorphisms with discounting

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Equational weighted tree transformations
• Weighted tree automata and tree transducers
• scientific article; zbMATH DE number 5854945
• Equational tree transformations
• Weighted Automata and Weighted Logics with Discounting

Cites work

• Algebraic automata and context-free sets
• Alternating Weighted Automata
• Basic notions of universal algebra for language theory and graph grammars
• Bottom-up and top-down tree transformations— a comparison
• Compositions of extended top-down tree transducers
• Compositions of tree series transformations
• Equational elements in additive algebras
• Equational tree transformations
• Equivalences and transformations of regular systems - applications to recursive program schemes and grammars
• scientific article; zbMATH DE number 5854945 (Why is no real title available?)
• scientific article; zbMATH DE number 1809721 (Why is no real title available?)
• scientific article; zbMATH DE number 3854429 (Why is no real title available?)
• scientific article; zbMATH DE number 5141496 (Why is no real title available?)
• scientific article; zbMATH DE number 51770 (Why is no real title available?)
• scientific article; zbMATH DE number 3566209 (Why is no real title available?)
• scientific article; zbMATH DE number 1354999 (Why is no real title available?)
• scientific article; zbMATH DE number 1134975 (Why is no real title available?)
• scientific article; zbMATH DE number 2038772 (Why is no real title available?)
• scientific article; zbMATH DE number 2040322 (Why is no real title available?)
• scientific article; zbMATH DE number 2143011 (Why is no real title available?)
• scientific article; zbMATH DE number 1358710 (Why is no real title available?)
• IO and OI. I
• Morphismes et bimorphismes d'arbres
• Quantitative Languages
• Recognizable formal power series on trees
• RELATING TREE SERIES TRANSDUCERS AND WEIGHTED TREE AUTOMATA
• Skew and infinitary formal power series
• Stochastic Games
• The Power of Extended Top-Down Tree Transducers
• Weighted automata and weighted logics with discounting
• Weighted automata with discounting
• Weighted grammars and Kleene's theorem

Cited in

(3)

• On weighted first-order logics with discounting
• Stochastic equationality
• Equational weighted tree transformations

This page was built for publication: Equational weighted tree transformations with discounting

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