Decidability and independence of conjugacy problems in finitely presented monoids (Q1637219): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q855330
Import241208061232 (talk | contribs)
Normalize DOI.
 
(6 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2018.04.002 / rank
Normal rank
 
Property / author
 
Property / author: Michael K. Kinyon / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2952062796 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1703.00027 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Four notions of conjugacy for abstract semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjugation in semigroups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Finite Complete Presentations and Exact Decompositions of Semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3659975 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5573384 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Confluent and Other Types of Thue Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4846257 / rank
 
Normal rank
Property / cites work
 
Property / cites work: DECISION PROBLEMS FOR FINITELY PRESENTED AND ONE-RELATION SEMIGROUPS AND MONOIDS / rank
 
Normal rank
Property / cites work
 
Property / cites work: CONJUGACY IN FREE INVERSE MONOIDS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursively enumerable degress and the conjugacy problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple \(C^*\)-algebras generated by isometries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4003180 / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE SEMIGROUP OF CONJUGATES OF A WORD / rank
 
Normal rank
Property / cites work
 
Property / cites work: An application of polycyclic monoids to rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4846425 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong representations of the polycyclic inverse monoids: cycles and atoms. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3436120 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On three approaches to conjugacy in semigroups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3853827 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primitive partial permutation representations of the polycyclic monoids and branching function systems. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The equation \(a_ M=b^ Nc^ P\) in a free group / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5786283 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity results on the conjugacy problem for monoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: The problems of cyclic equality and conjugacy for finite complete rewriting systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5606625 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5829815 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the algorithmic insolvability of the word problem in group theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4046275 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjugacy in monoids with a special Church-Rosser presentation is decidable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive Unsolvability of a problem of Thue / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semigroup and Group Presentations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Conjugacy in special monoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE CONJUGACY PROBLEM FOR ONE-RELATOR MONOIDS WITH ELEMENTS OF FINITE ORDER / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q129979718 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2018.04.002 / rank
 
Normal rank

Latest revision as of 23:56, 10 December 2024

scientific article
Language Label Description Also known as
English
Decidability and independence of conjugacy problems in finitely presented monoids
scientific article

    Statements

    Decidability and independence of conjugacy problems in finitely presented monoids (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    7 June 2018
    0 references
    conjugacy
    0 references
    finitely presented monoids
    0 references
    polycyclic monoids
    0 references
    decision problem
    0 references
    decidability
    0 references
    independence
    0 references
    complexity
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references