The pseudovariety $J$ is hyperdecidable
RAIRO-Theor. Inf. Appl., 31 5 (1997) 457-482
Published online: 2017-02-01
Articles citing this article
The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).
Cited article:
This article has been cited by the following article(s):
LATIN 2022: Theoretical Informatics
Viktor Henriksson and Manfred KufleitnerLecture Notes in Computer Science, LATIN 2022: Theoretical Informatics 13568 359 (2022)
https://doi.org/10.1007/978-3-031-20624-5_22
Foundations of Software Science and Computation Structures
Thomas Colcombet, Sam van Gool and Rémi MorvanLecture Notes in Computer Science, Foundations of Software Science and Computation Structures 13242 264 (2022)
https://doi.org/10.1007/978-3-030-99253-8_14
Developments in Language Theory
Benjamin SteinbergLecture Notes in Computer Science, Developments in Language Theory 12811 27 (2021)
https://doi.org/10.1007/978-3-030-81508-0_3
Pointlike sets for varieties determined by groups
S.J.v. Gool and B. SteinbergAdvances in Mathematics 348 18 (2019)
https://doi.org/10.1016/j.aim.2019.03.020
Going Higher in First-Order Quantifier Alternation Hierarchies on Words
Thomas Place and Marc ZeitounJournal of the ACM 66 (2) 1 (2019)
https://doi.org/10.1145/3303991
Some reducibility properties for pseudovarieties of the form DRH
Célia BorlidoCommunications in Algebra 46 (4) 1813 (2018)
https://doi.org/10.1080/00927872.2017.1360328
Separability by piecewise testable languages is PTime-complete
Tomáš MasopustTheoretical Computer Science 711 109 (2018)
https://doi.org/10.1016/j.tcs.2017.11.004
The tale of the quantifier alternation hierarchy of first-order logic over words
Thomas Place and Marc ZeitounACM SIGLOG News 2 (3) 4 (2015)
https://doi.org/10.1145/2815493.2815495
Mathematical Foundations of Computer Science 2014
Štěpán Holub, Galina Jirásková and Tomáš MasopustLecture Notes in Computer Science, Mathematical Foundations of Computer Science 2014 8634 315 (2014)
https://doi.org/10.1007/978-3-662-44522-8_27
Automata, Languages, and Programming
Wojciech Czerwiński, Wim Martens and Tomáš MasopustLecture Notes in Computer Science, Automata, Languages, and Programming 7966 150 (2013)
https://doi.org/10.1007/978-3-642-39212-2_16
Mathematical Foundations of Computer Science 2013
Thomas Place, Lorijn van Rooijen and Marc ZeitounLecture Notes in Computer Science, Mathematical Foundations of Computer Science 2013 8087 729 (2013)
https://doi.org/10.1007/978-3-642-40313-2_64
Pointlike sets with respect to R and J
Jorge Almeida, José Carlos Costa and Marc ZeitounJournal of Pure and Applied Algebra 212 (3) 486 (2008)
https://doi.org/10.1016/j.jpaa.2007.06.007
Tameness of Pseudovariety Joins Involving ${\sf R}$
Jorge Almeida, José Carlos Costa and Marc ZeitounMonatshefte für Mathematik 146 (2) 89 (2005)
https://doi.org/10.1007/s00605-005-0324-1
Reducibility of Joins Involving Some Locally Trivial Pseudovarieties
J. C. CostaCommunications in Algebra 32 (9) 3517 (2004)
https://doi.org/10.1081/AGB-120039628
PROFINITE METHODS IN SEMIGROUP THEORY
PASCAL WEILInternational Journal of Algebra and Computation 12 (01n02) 137 (2002)
https://doi.org/10.1142/S0218196702000912
SC-hyperdecidability of R
Jorge Almeida and Pedro V. SilvaTheoretical Computer Science 255 (1-2) 569 (2001)
https://doi.org/10.1016/S0304-3975(99)00329-1
ON THE HYPERDECIDABILITY OF PSEUDOVARIETIES OF GROUPS
MANUEL DELGADOInternational Journal of Algebra and Computation 11 (06) 753 (2001)
https://doi.org/10.1142/S0218196701000802
ON HYPERDECIDABLE PSEUDOVARIETIES OF SIMPLE SEMIGROUPS
JORGE ALMEIDAInternational Journal of Algebra and Computation 10 (02) 261 (2000)
https://doi.org/10.1142/S0218196700000091
Algorithmic Problems in Groups and Semigroups
Jorge Almeida and Benjamin SteinbergAlgorithmic Problems in Groups and Semigroups 1 (2000)
https://doi.org/10.1007/978-1-4612-1388-8_1
PSEUDOVARIETY JOINS INVOLVING ${\mathscr J}$ -TRIVIAL SEMIGROUPS
JORGE ALMEIDA, ASSIS AZEVEDO and MARC ZEITOUNInternational Journal of Algebra and Computation 09 (01) 99 (1999)
https://doi.org/10.1142/S0218196799000072
HYPERDECIDABLE PSEUDOVARIETIES AND THE CALCULATION OF SEMIDIRECT PRODUCTS
JORGE ALMEIDAInternational Journal of Algebra and Computation 09 (03n04) 241 (1999)
https://doi.org/10.1142/S0218196799000163