Abstract | ||
---|---|---|
The equation XZ = ZY is called the conjugacy equation. Here X , Y and Z are languages over a finite alphabet. Given two sets X and Y , we can ask "Does there exist a Z which makes the conjugacy equation true?". We answer this question partially in the case when one of them is a two element set and the other is a three element set. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-540-92701-3_16 | ICLA |
Keywords | Field | DocType |
towards decidability,finite alphabet,element set,conjugacy equation,equation xz | Discrete mathematics,Conjugacy problem,Combinatorics,Conjugacy class,Decidability,Mathematics,Alphabet | Conference |
Volume | ISSN | Citations |
5378 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 7 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Benny George Kenkireth | 1 | 0 | 0.68 |
Samrith Ram | 2 | 20 | 3.52 |