Varieties of formal series on trees and Eilenberg's theorem
From MaRDI portal
Publication:1111587
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
(E,M)- varietysyntactic algebratree series version of Eilenberg's correspondence between varieties of languages and varieties of monoïds
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
This page was built for publication: Varieties of formal series on trees and Eilenberg's theorem