McCammond’s normal forms for free aperiodic semigroups revisited
DOI10.1112/S1461157014000448zbMath1315.20050arXiv1406.0888MaRDI QIDQ2940603
José Carlos Costa, Jorge Almeida, Marc Zeitoun
Publication date: 27 January 2015
Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1406.0888
finite semigroupspseudovarieties of semigroupsregular languages\(\omega\)-word problemBurnside semigroupsfree aperiodic semigroupsnormal forms of \(\omega\)-terms
Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items (6)
Cites Work
- Unnamed Item
- Closures of regular languages for profinite topologies.
- The word problem for \(\omega \)-terms over DA
- Tameness of pseudovariety joins involving R.
- An automata-theoretic approach to the word problem for \(\omega\)-terms over R
- Pointlike sets: the finest aperiodic cover of a finite semigroup
- Implicit operations on finite \({\mathcal J}\)-trivial semigroups and a conjecture of I. Simon
- Iterated periodicity over finite aperiodic semigroups
- THE SOLUTION TO THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUPS SATISFYING Ta = Ta+b WITH a ≥ 6
- COMPLETE REDUCIBILITY OF THE PSEUDOVARIETY LS1
- On the Decidability of Iterated Semidirect Products with Applications to Complexity
- HYPERDECIDABLE PSEUDOVARIETIES AND THE CALCULATION OF SEMIDIRECT PRODUCTS
- TAMENESS OF THE PSEUDOVARIETY LS1
- NORMAL FORMS FOR FREE APERIODIC SEMIGROUPS
- On finite monoids having only trivial subgroups
- Free profinite locally idempotent and locally commutative semigroups
This page was built for publication: McCammond’s normal forms for free aperiodic semigroups revisited
