Decision problems for word-hyperbolic semigroups (Q306545): Difference between revisions
From MaRDI portal
Changed an Item |
Normalize DOI. |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.jalgebra.2016.07.007 / rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q57990355 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2964044258 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1303.1763 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3772406 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the definition of word hyperbolic groups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Word hyperbolic semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4407436 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Notions of automaticity in semigroups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: HYPERBOLIC GROUPS AND COMPLETELY SIMPLE SEMIGROUPS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: CONTEXT-FREE REWRITING SYSTEMS AND WORD-HYPERBOLIC STRUCTURES WITH UNIQUENESS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4003861 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Automatic semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: CANCELLATIVITY IS UNDECIDABLE FOR AUTOMATIC SEMIGROUPS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniform decision problems for automatic semigroups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The isomorphism problem for all hyperbolic groups. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5592246 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3859267 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4846257 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Term Rewriting and All That / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fundamentals of Computation Theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Automatic monoids and change of generators / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Improved Context-Free Recognizer / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Greibach normal form transformation revisited. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4846425 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.JALGEBRA.2016.07.007 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:58, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Decision problems for word-hyperbolic semigroups |
scientific article |
Statements
Decision problems for word-hyperbolic semigroups (English)
0 references
31 August 2016
0 references
word-hyperbolic semigroups
0 references
decision problems
0 references
undecidability
0 references
isomorphism problem
0 references
context-free languages
0 references