Decision problems for word-hyperbolic semigroups (Q306545): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(8 intermediate revisions by 6 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.jalgebra.2016.07.007 / rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20M05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20F67 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 20M35 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68Q45 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6621117 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
word-hyperbolic semigroups | |||
Property / zbMATH Keywords: word-hyperbolic semigroups / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
decision problems | |||
Property / zbMATH Keywords: decision problems / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
undecidability | |||
Property / zbMATH Keywords: undecidability / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
isomorphism problem | |||
Property / zbMATH Keywords: isomorphism problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
context-free languages | |||
Property / zbMATH Keywords: context-free languages / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q57990355 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / 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 14: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