Pages that link to "Item:Q801163"
From MaRDI portal
The following pages link to Conjugacy in monoids with a special Church-Rosser presentation is decidable (Q801163):
Displaying 32 items.
- Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux (Q517358) (← links)
- The Knuth-Bendix algorithm and the conjugacy problem in monoids. (Q633198) (← links)
- Decision problems for finite special string-rewriting systems that are confluent on some congruence class (Q912986) (← links)
- On three approaches to conjugacy in semigroups. (Q1014774) (← links)
- On two problems related to cancellativity (Q1070349) (← links)
- Complexity results on the conjugacy problem for monoids (Q1073015) (← links)
- The problems of cyclic equality and conjugacy for finite complete rewriting systems (Q1089798) (← links)
- Thue systems as rewriting systems (Q1099642) (← links)
- A note on regular classes in special Thue systems (Q1116708) (← links)
- Some polynomial-time algorithms for finite monadic Church-Rosser Thue systems (Q1123619) (← links)
- Conjugacy in special monoids (Q1178900) (← links)
- Semigroups presented by one relation and satisfying the Church-Rosser property (Q1274007) (← links)
- Decidability and independence of conjugacy problems in finitely presented monoids (Q1637219) (← links)
- The monoid of queue actions (Q1702520) (← links)
- The word problem for one-relation monoids: a survey (Q1982573) (← links)
- Conjugacy in inverse semigroups (Q1999785) (← links)
- On equations and first-order theory of one-relator monoids (Q2051781) (← links)
- The transitivity of primary conjugacy in regular \(\omega\)-semigroups (Q2111839) (← links)
- Conjugation in semigroups. (Q2253007) (← links)
- Combinatorics of cyclic shifts in plactic, hypoplactic, Sylvester, Baxter, and related monoids (Q2314989) (← links)
- Finite derivation type for Rees matrix semigroups (Q2368998) (← links)
- Efficient solution of some problems in free partially commutative monoids (Q2640345) (← links)
- Deciding conjugacy in sylvester monoids and other homogeneous monoids (Q2942806) (← links)
- On Finite Complete Presentations and Exact Decompositions of Semigroups (Q3113838) (← links)
- Commutativity in groups presented by finite Church-Rosser Thue systems (Q3794395) (← links)
- A new definition of conjugacy for semigroups (Q4602099) (← links)
- (Q5044011) (← links)
- Rewriting systems and biautomatic structures for Chinese, hypoplactic, and sylvester monoids (Q5246503) (← links)
- (Q5866440) (← links)
- (Q6046257) (← links)
- Idempotent varieties of incidence monoids and bipartite posets (Q6070284) (← links)
- Normal subsemigroups of finite transformation semigroups (Q6186653) (← links)
