Varieties of formal series on trees and Eilenberg's theorem

DOI10.1016/0020-0190(88)90056-7zbMath0658.08002OpenAlexW1970935577MaRDI QIDQ1111587

Stavros Ioulidis, Symeon Bozapalidis

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 algebratree series version of Eilenberg's correspondence between varieties of languages and varieties of monoïds

Mathematics Subject Classification ID

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

Related Items (2)

Varieties of recognizable tree series over fields ⋮ Weighted Tree Automata over Valuation Monoids and Their Characterization by Weighted Logics

Cites Work

• Series formelles et algèbres syntactiques
• Unnamed Item

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