Trees, band monoids and formal languages
DOI10.1007/BF02574091zbMATH Open0851.20060OpenAlexW2028769549MaRDI QIDQ1910641FDOQ1910641
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
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
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)
Cites Work
- The lattice of equational classes of idempotent semigroups
- All varieties of bands
- Title not available (Why is that?)
- Varieties of Bands Revisited
- The lattices of varieties and pseudovarieties of band monoids
- Free bands and free *-bands
- 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
Cited In (9)
- Polynomial time multiplication and normal forms in free bands
- Title not available (Why is that?)
- 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)