Varieties of formal series on trees and Eilenberg's theorem

DOI10.1016/0020-0190(88)90056-7MaRDI QIDQ1111587zbMATH OpenOpenAlexFDO

Authors Symeon Bozapalidis, Stavros Ioulidis

Publication date 1988

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(88)90056-7

zbMATH Keywords

(E,M)- varietysyntactic algebra[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=tree+series+version+of+Eilenberg%27s+correspondence+between+varieties+of+languages+and+varieties+of+mono%EF%BF%BD%EF%BF%BDds&go=Go tree series version of Eilenberg's correspondence between varieties of languages and varieties of mono��ds]

Mathematics Subject Classification ID

Artificial intelligence (68T99) Free algebras (08B20) Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35) Varieties (08B99)

Recommendations

• Varieties of recognizable tree series over fields
• scientific article; zbMATH DE number 2040320
• A variety theorem for trees and theories
• Constructions effectives sur les séries formelles d'arbres. (Effective constructions on formal tree series)
• The rank of a formal tree power series
• On the hilbert series of binomial edge ideals of generalized trees
• Eichler orders, trees and representation fields
• scientific article; zbMATH DE number 992010
• Generating Functions in Algebraic Geometry and Sums over Trees
• Publication:4863565

Cites work

• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• Series formelles et algèbres syntactiques

Cited in

(8)

• scientific article; zbMATH DE number 2040320 (Why is no real title available?)
• scientific article; zbMATH DE number 2040322 (Why is no real title available?)
• Weighted Tree Automata over Valuation Monoids and Their Characterization by Weighted Logics
• scientific article; zbMATH DE number 4121414 (Why is no real title available?)
• Varieties of recognizable tree series over fields
• A variety theorem for trees and theories
• Improper Eisenstein series on Bruhat-Tits trees
• Eilenberg Theorems for Free

This page was built for publication: Varieties of formal series on trees and Eilenberg's theorem

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