Varieties of recognizable tree series over fields

DOI10.1016/J.TCS.2010.11.018MaRDI QIDQ627171zbMATH OpenOpenAlexFDO

Authors Zoltán Fülöp, Magnus Steinby

Publication date 21 February 2011

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

Full work available at URL https://doi.org/10.1016/j.tcs.2010.11.018

zbMATH Keywords

\(K\Sigma\)-algebrassyntactic algebrastree languagestree seriesvarieties of tree seriesvariety theorem

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Varieties of formal series on trees and Eilenberg's theorem
• scientific article; zbMATH DE number 5005936
• General varieties of tree languages
• Some remarks on recognizable treeseries
• Effective construction of the syntactic algebra of a recognizable series on trees

Cites work

• scientific article; zbMATH DE number 5005936 (Why is no real title available?)
• scientific article; zbMATH DE number 3932372 (Why is no real title available?)
• scientific article; zbMATH DE number 4028925 (Why is no real title available?)
• scientific article; zbMATH DE number 3751028 (Why is no real title available?)
• scientific article; zbMATH DE number 41838 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 3615891 (Why is no real title available?)
• scientific article; zbMATH DE number 475413 (Why is no real title available?)
• scientific article; zbMATH DE number 1074568 (Why is no real title available?)
• scientific article; zbMATH DE number 2040322 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3227055 (Why is no real title available?)
• scientific article; zbMATH DE number 3351454 (Why is no real title available?)
• A characterization of attributed tree transformations by a subclass of macro tree transducers
• A variety theorem for trees and theories
• Definable Transductions and Weighted Logics for Texts
• Effective construction of the syntactic algebra of a recognizable series on trees
• Existential MSO over two successors is strictly weaker than over linear orders
• Formal series of general algebras over a field and their syntactic algebras
• On pseudovarieties, varieties of languages, filters of congruences, pseudoidentities and related topics
• On the syntactic complexity of tree series
• Positive varieties of tree languages
• Recognizable formal power series on trees
• Représentations matricielles des séries d'arbre reconnaissables
• Series formelles et algèbres syntactiques
• The rank of a formal tree power series
• Varieties of formal series on trees and Eilenberg's theorem

Cited in

(9)

• Formal series of general algebras over a field and their syntactic algebras
• Effective construction of the syntactic algebra of a recognizable series on trees
• The rank of a formal tree power series
• Rectangular algebras as tree recognizers
• Représentations matricielles des séries d'arbre reconnaissables
• scientific article; zbMATH DE number 2040320 (Why is no real title available?)
• Varieties of formal series on trees and Eilenberg's theorem
• scientific article; zbMATH DE number 5854945 (Why is no real title available?)
• Trees and acyclic matrices over arbitrary fields

This page was built for publication: Varieties of recognizable tree series over fields

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