Trees, band monoids and formal languages

DOI10.1007/BF02574091MaRDI QIDQ1910641zbMATH OpenOpenAlexFDO

Authors O. Neto, Helena Sezinando

Publication date 19 May 1996

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/135443

zbMATH Keywords

binary treesrecognizable languagesfree monoidslattices of varietiesband monoidsinertial subtrees

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Trees (05C05) Lattices of varieties (08B15) Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Classes of tree languages determined by classes of monoids
• Inverse Monoids, Trees, and Context-Free Languages
• Tree algebras and varieties of tree languages
• scientific article; zbMATH DE number 2213329
• scientific article; zbMATH DE number 475412
• scientific article; zbMATH DE number 475422
• Formations of Monoids, Congruences, and Formal Languages
• Monodic Tree Kleene Algebra
• Monoidal-closed categories of tree automata
• Band monoid languages revisited

Cites work

• scientific article; zbMATH DE number 3912646 (Why is no real title available?)
• All varieties of bands
• Free bands and free *-bands
• The cardinalities of the Green classes of the free objects in varieties of bands
• The lattice of equational classes of idempotent semigroups
• The lattices of varieties and pseudovarieties of band monoids
• The varieties of languages corresponding to the varieties of finite band monoids
• Varieties of Bands Revisited

Cited in

(9)

• Polynomial time multiplication and normal forms in free bands
• scientific article; zbMATH DE number 475412 (Why is no real title available?)
• Relatively free bands
• Asymptotic growth of free spectra of band monoids.
• Graph representations of a free Clifford monoid and a free semilattice with identity.
• Monodic Tree Kleene Algebra
• On free spectra of finite completely regular semigroups and monoids.
• Band monoid languages revisited
• Formations of Monoids, Congruences, and Formal Languages

This page was built for publication: Trees, band monoids and formal languages

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