Trees, band monoids and formal languages

DOI10.1007/BF02574091zbMath0851.20060OpenAlexW2028769549MaRDI QIDQ1910641

Orlando 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

lattices of varietiesfree monoidsbinary treesrecognizable languagesband monoidsinertial subtrees

Mathematics Subject Classification ID

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

Related Items (3)

Polynomial time multiplication and normal forms in free bands ⋮ On free spectra of finite completely regular semigroups and monoids. ⋮ Relatively free bands

Cites Work

• Unnamed Item
• The lattices of varieties and pseudovarieties of band monoids
• The cardinalities of the Green classes of the free objects in varieties of bands
• The varieties of languages corresponding to the varieties of finite band monoids
• The lattice of equational classes of idempotent semigroups
• All varieties of bands
• Free bands and free *-bands
• Varieties of Bands Revisited

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