English

Word problem languages for completely regular semigroups

Group Theory 2020-03-31 v1 Formal Languages and Automata Theory

Abstract

Motivated by the question of which completely regular semigroups have context-free word problem, we show that for certain classes of languages C\mathfrak{C}(including context-free), every completely regular semigroup that is a union of finitely many finitely generated groups with word problem in C\mathfrak{C} also has word problem in C\mathfrak{C}. We give an example to show that not all completely regular semigroups with context-free word problem can be so constructed.

Keywords

Cite

@article{arxiv.2003.13608,
  title  = {Word problem languages for completely regular semigroups},
  author = {Tara Brough},
  journal= {arXiv preprint arXiv:2003.13608},
  year   = {2020}
}

Comments

7 pages