On the decidability of semigroup freeness
Article Properties
-
DOI (url)
-
Publication Date2012/05/29
-
Indian UGC (journal)
-
Refrences46
-
Citations15
-
Julien Cassaigne
-
Francois Nicolas
Cite
Cassaigne, Julien, and Francois Nicolas. “On the Decidability of Semigroup Freeness”. RAIRO - Theoretical Informatics and Applications, vol. 46, no. 3, 2012, pp. 355-99, https://doi.org/10.1051/ita/2012010.
Cassaigne, J., & Nicolas, F. (2012). On the decidability of semigroup freeness. RAIRO - Theoretical Informatics and Applications, 46(3), 355-399. https://doi.org/10.1051/ita/2012010
Cassaigne J, Nicolas F. On the decidability of semigroup freeness. RAIRO - Theoretical Informatics and Applications. 2012;46(3):355-99.
Journal Categories
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
Technology
Technology (General)
Industrial engineering
Management engineering
Applied mathematics
Quantitative methods
Refrences
| Title | Journal | Journal Categories | Citations | Publication Date |
|---|---|---|---|---|
| 10.1515/9781400826155.309 | ||||
| 10.1007/978-3-642-59136-5_7 | ||||
| 10.1017/CBO9780511810817 | ||||
Recursive Unsolvability of a problem of Thue | The Journal of Symbolic Logic |
| 166 | 1947 |
| 10.1090/S0002-9904-1946-08555-9 |
Citations
| Title | Journal | Journal Categories | Citations | Publication Date |
|---|---|---|---|---|
| The membership problem for subsemigroups of GL2(Z) is NP-complete | Information and Computation |
| 1 | 2024 |
Recent Advances in Algorithmic Problems for Semigroups | ACM SIGLOG News | 2023 | ||
| On injectivity of quantum finite automata | Journal of Computer and System Sciences |
| 1 | 2021 |
Relations in the semigroup of 2 × 2 upper-triangular matrices | International Journal of Algebra and Computation |
| 2020 | |
| Solving the membership problem for parabolic Möbius monoids | Semigroup Forum |
| 1 | 2019 |
Citations Analysis
The category
Science: Mathematics: Instruments and machines: Electronic computers. Computer science 9
is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled A Kraft–McMillan inequality for free semigroups of upper-triangular matrices and was published in 2014. The most recent citation comes from a 2024 study titled The membership problem for subsemigroups of GL2(Z) is NP-complete. This article reached its peak citation in 2014, with 5 citations. It has been cited in 8 different journals. Among related journals, the Information and Computation cited this research the most, with 5 citations. The chart below illustrates the annual citation trends for this article.