On the decidability of semigroup freeness
RAIRO-Theor. Inf. Appl., 46 3 (2012) 355-399
Published online: 2012-05-29
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):
On the intersection problem for quantum finite automata
Andrea Benso, Flavio D'Alessandro and Paolo PapiTheoretical Computer Science 1053 115454 (2025)
https://doi.org/10.1016/j.tcs.2025.115454
15050 88 (2024)
https://doi.org/10.1007/978-3-031-72621-7_7
The membership problem for subsemigroups of GL2(Z) is NP-complete
Paul C. Bell, Mika Hirvensalo and Igor PotapovInformation and Computation 296 105132 (2024)
https://doi.org/10.1016/j.ic.2023.105132
Recent Advances in Algorithmic Problems for Semigroups
Ruiwen DongACM SIGLOG News 10 (4) 3 (2023)
https://doi.org/10.1145/3636362.3636365
On injectivity of quantum finite automata
Paul C. Bell and Mika HirvensaloJournal of Computer and System Sciences 122 19 (2021)
https://doi.org/10.1016/j.jcss.2021.05.002
Relations in the semigroup of 2 × 2 upper-triangular matrices
Henri-Alex Esbelin and Marin GutanInternational Journal of Algebra and Computation 30 (03) 567 (2020)
https://doi.org/10.1142/S0218196720500113
Freeness properties of weighted and probabilistic automata over bounded languages
Paul C. Bell, Shang Chen and Lisa JacksonInformation and Computation 269 104440 (2019)
https://doi.org/10.1016/j.ic.2019.104440
On the membership problem for some subgroups of $$SL_2(\mathbf {Z})$$ S L 2 ( Z )
Henri-Alex Esbelin and Marin GutanAnnales mathématiques du Québec 43 (2) 233 (2019)
https://doi.org/10.1007/s40316-018-0103-8
Solving the membership problem for parabolic Möbius monoids
Henri-Alex Esbelin and Marin GutanSemigroup Forum 98 (3) 556 (2019)
https://doi.org/10.1007/s00233-019-10013-4
A characterization of free pairs of upper triangular free monoid morphisms
Juha HonkalaInformation and Computation 267 110 (2019)
https://doi.org/10.1016/j.ic.2019.03.007
Vector and scalar reachability problems in SL(2,Z)
Igor Potapov and Pavel SemukhinJournal of Computer and System Sciences 100 30 (2019)
https://doi.org/10.1016/j.jcss.2018.09.003
SOFSEM 2017: Theory and Practice of Computer Science
Sang-Ki Ko and Igor PotapovLecture Notes in Computer Science, SOFSEM 2017: Theory and Practice of Computer Science 10139 268 (2017)
https://doi.org/10.1007/978-3-319-51963-0_21
Language and Automata Theory and Applications
Paul C. Bell, Shang Chen and Lisa JacksonLecture Notes in Computer Science, Language and Automata Theory and Applications 9618 493 (2016)
https://doi.org/10.1007/978-3-319-30000-9_38
Products of matrices and recursively enumerable sets
Juha HonkalaJournal of Computer and System Sciences 81 (2) 468 (2015)
https://doi.org/10.1016/j.jcss.2014.10.004
Remarks concerning the freeness problem over morphism and matrix semigroups
Juha HonkalaTheoretical Computer Science 557 115 (2014)
https://doi.org/10.1016/j.tcs.2014.08.013
Behavior of the Numerical Integration Error
Tchavdar Marinov, Joe Omojola, Quintel Washington and LaQunia BanksApplied Mathematics 05 (10) 1412 (2014)
https://doi.org/10.4236/am.2014.510133
The freeness problem over matrix semigroups and bounded languages
Émilie Charlier and Juha HonkalaInformation and Computation 237 243 (2014)
https://doi.org/10.1016/j.ic.2014.03.001
Diophantine Equations and the Freeness of Möbius Groups
Marin GutanApplied Mathematics 05 (10) 1400 (2014)
https://doi.org/10.4236/am.2014.510132
A Kraft–McMillan inequality for free semigroups of upper-triangular matrices
Juha HonkalaInformation and Computation 239 216 (2014)
https://doi.org/10.1016/j.ic.2014.09.002