Pointlike reducibility of pseudovarieties of the form V ∗D

DOI10.1142/S0218196716500090zbMath1345.20070arXiv1509.04088OpenAlexW3100667260MaRDI QIDQ2799118

José Carlos Costa, M. Lurdes Teixeira, Conceição Nogueira

Publication date: 8 April 2016

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.04088

zbMATH Keywords

reducibilitysemidirect productspseudovarieties of semigroupsequationsimplicit signaturespointlikes

Mathematics Subject Classification ID

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 (2)

On κ-reducibility of pseudovarieties of the form V ∗D ⋮ Towards a pseudoequational proof theory

Cites Work

• Reducibility of pointlike problems
• INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
• UNDECIDABILITY, AUTOMATA, AND PSEUDOVARITIES OF FINITE SEMIGROUPS
• TAMENESS OF THE PSEUDOVARIETY LS1
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Pointlike reducibility of pseudovarieties of the form V ∗D