#267 ⟨a, b | ab=a, baa=a

Properties

Complete rewriting system

Format:
Word to reduce:
Tips:
  • Lowercase letters stand for generators.
  • Spaces are ignored.
  • Numbers repeat the previous letter, e.g. b90.
Reduction strategy:
Path to normal form: 1
1
  1. a2a
  2. aba
  3. baa
# ab:ab=a,baa=a ab
aa=a
ab=a
ba=a

Staircase diagram

Right Cayley graph (truncated)

Other isomorphic instances

The mapping is from the listed presentation's alphabet to the current rewriting system's alphabet.

168 total

Σ#PresentationMapping
8938a, b | ab=a, baab=aφ(a) = a, φ(b) = b
8940a, b | ab=a, baba=aφ(a) = a, φ(b) = b
81009a, b | ab=a, baa=abφ(a) = a, φ(b) = b
91614a, b | aab=aa, baa=aφ(a) = a, φ(b) = b
91634a, b | aab=ba, aba=aφ(a) = a, φ(b) = b
91637a, b | aab=ba, abb=bφ(a) = b, φ(b) = a
91638a, b | aab=ba, baa=aφ(a) = a, φ(b) = b
91667a, b | aba=ab, abb=bφ(a) = b, φ(b) = a
91668a, b | aba=ab, baa=aφ(a) = a, φ(b) = b
92036a, b | aab=a, baaa=aφ(a) = a, φ(b) = b
92038a, b | aab=a, baab=aφ(a) = a, φ(b) = b
92040a, b | aab=a, baba=aφ(a) = a, φ(b) = b
92098a, b | aba=a, baab=aφ(a) = a, φ(b) = b
92974a, b | ab=a, baabb=aφ(a) = a, φ(b) = b
92978a, b | ab=a, babab=aφ(a) = a, φ(b) = b
92980a, b | ab=a, babba=aφ(a) = a, φ(b) = b
93109a, b | ab=a, baab=abφ(a) = a, φ(b) = b
93113a, b | ab=a, baba=abφ(a) = a, φ(b) = b
93181a, b | ab=a, baa=abbφ(a) = a, φ(b) = b
105112a, b | aab=aa, baab=aφ(a) = a, φ(b) = b
105114a, b | aab=aa, baba=aφ(a) = a, φ(b) = b
105139a, b | aab=ab, abba=bφ(a) = b, φ(b) = a
105160a, b | aab=ba, aaab=aφ(a) = a, φ(b) = b
105162a, b | aab=ba, aaba=aφ(a) = a, φ(b) = b
105166a, b | aab=ba, abaa=aφ(a) = a, φ(b) = b
105169a, b | aab=ba, abab=bφ(a) = b, φ(b) = a
105171a, b | aab=ba, abba=bφ(a) = b, φ(b) = a
105174a, b | aab=ba, baaa=aφ(a) = a, φ(b) = b
105236a, b | aba=aa, baab=aφ(a) = a, φ(b) = b
105253a, b | aba=ab, abab=bφ(a) = b, φ(b) = a
105255a, b | aba=ab, abba=bφ(a) = b, φ(b) = a
105258a, b | aba=ab, baaa=aφ(a) = a, φ(b) = b
108790a, b | ab=a, baabbb=aφ(a) = a, φ(b) = b
108798a, b | ab=a, bababb=aφ(a) = a, φ(b) = b
108802a, b | ab=a, babbab=aφ(a) = a, φ(b) = b
108804a, b | ab=a, babbba=aφ(a) = a, φ(b) = b
109061a, b | ab=a, baabb=abφ(a) = a, φ(b) = b
109069a, b | ab=a, babab=abφ(a) = a, φ(b) = b
109073a, b | ab=a, babba=abφ(a) = a, φ(b) = b
109316a, b | ab=a, abbb=baaφ(a) = a, φ(b) = b
109331a, b | ab=a, baab=abbφ(a) = a, φ(b) = b
109339a, b | ab=a, baba=abbφ(a) = a, φ(b) = b
1112226a, b | aaab=aa, baaa=aφ(a) = a, φ(b) = b
1112228a, b | aaab=aa, baab=aφ(a) = a, φ(b) = b
1112230a, b | aaab=aa, baba=aφ(a) = a, φ(b) = b
1112338a, b | aaba=aa, baab=aφ(a) = a, φ(b) = b
1112458a, b | aabb=ab, abba=bφ(a) = b, φ(b) = a
1112471a, b | aabb=ba, abab=aφ(a) = a, φ(b) = b
1112473a, b | aabb=ba, abba=bφ(a) = b, φ(b) = a
1112475a, b | aabb=ba, abbb=bφ(a) = b, φ(b) = a
1112519a, b | abab=ab, abba=bφ(a) = b, φ(b) = a
1112532a, b | abab=ba, abba=aφ(a) = a, φ(b) = b
1112533a, b | abab=ba, abba=bφ(a) = b, φ(b) = a
1112535a, b | abab=ba, abbb=bφ(a) = b, φ(b) = a
1112536a, b | abab=ba, baaa=aφ(a) = a, φ(b) = b
1112538a, b | abab=ba, baba=aφ(a) = a, φ(b) = b
1112540a, b | abab=ba, babb=bφ(a) = b, φ(b) = a
1112541a, b | abab=ba, bbaa=aφ(a) = a, φ(b) = b
1112543a, b | abab=ba, bbab=bφ(a) = b, φ(b) = a
1112569a, b | abba=ab, abbb=bφ(a) = b, φ(b) = a
1112570a, b | abba=ab, baaa=aφ(a) = a, φ(b) = b
1112572a, b | abba=ab, baab=aφ(a) = a, φ(b) = b
1112574a, b | abba=ab, baba=aφ(a) = a, φ(b) = b
1112589a, b | abba=ba, baba=bφ(a) = b, φ(b) = a
1112630a, b | baba=ab, bbaa=aφ(a) = a, φ(b) = b
1114441a, b | aaab=a, baaaa=aφ(a) = a, φ(b) = b
1114707a, b | aabb=a, babab=aφ(a) = a, φ(b) = b
1114767a, b | abab=a, baabb=aφ(a) = a, φ(b) = b
1114771a, b | abab=a, babab=aφ(a) = a, φ(b) = b
1114773a, b | abab=a, babba=aφ(a) = a, φ(b) = b
1114825a, b | abba=a, babab=aφ(a) = a, φ(b) = b
1114840a, b | abba=b, aaabb=bφ(a) = b, φ(b) = a
1114844a, b | abba=b, aabab=bφ(a) = b, φ(b) = a
1114846a, b | abba=b, aabba=bφ(a) = b, φ(b) = a
1114850a, b | abba=b, abaab=bφ(a) = b, φ(b) = a
1114852a, b | abba=b, ababa=bφ(a) = b, φ(b) = a
1114862a, b | abba=b, baaab=bφ(a) = b, φ(b) = a
1115583a, b | aab=aa, baabb=aφ(a) = a, φ(b) = b
1115589a, b | aab=aa, babba=aφ(a) = a, φ(b) = b
1115622a, b | aab=ab, aabba=bφ(a) = b, φ(b) = a
1115630a, b | aab=ab, ababa=bφ(a) = b, φ(b) = a
1115675a, b | aab=ba, aaaab=aφ(a) = a, φ(b) = b
1115677a, b | aab=ba, aaaba=aφ(a) = a, φ(b) = b
1115680a, b | aab=ba, aaabb=bφ(a) = b, φ(b) = a
1115681a, b | aab=ba, aabaa=aφ(a) = a, φ(b) = b
1115689a, b | aab=ba, abaaa=aφ(a) = a, φ(b) = b
1115692a, b | aab=ba, abaab=bφ(a) = b, φ(b) = a
1115694a, b | aab=ba, ababa=bφ(a) = b, φ(b) = a
1115698a, b | aab=ba, abbaa=bφ(a) = b, φ(b) = a
1115705a, b | aab=ba, baaaa=aφ(a) = a, φ(b) = b
1115833a, b | aba=aa, babab=aφ(a) = a, φ(b) = b
1115860a, b | aba=ab, abaab=bφ(a) = b, φ(b) = a
1115862a, b | aba=ab, ababa=bφ(a) = b, φ(b) = a
1115866a, b | aba=ab, abbaa=bφ(a) = b, φ(b) = a
1115873a, b | aba=ab, baaaa=aφ(a) = a, φ(b) = b
1118898a, b | aab=a, baaaab=aφ(a) = a, φ(b) = b
1118900a, b | aab=a, baaaba=aφ(a) = a, φ(b) = b
1118902a, b | aab=a, baaabb=aφ(a) = a, φ(b) = b
1118904a, b | aab=a, baabaa=aφ(a) = a, φ(b) = b
1118906a, b | aab=a, baabab=aφ(a) = a, φ(b) = b
1118908a, b | aab=a, baabba=aφ(a) = a, φ(b) = b
1118912a, b | aab=a, babaaa=aφ(a) = a, φ(b) = b
1118914a, b | aab=a, babaab=aφ(a) = a, φ(b) = b
1118916a, b | aab=a, bababa=aφ(a) = a, φ(b) = b
1118920a, b | aab=a, babbaa=aφ(a) = a, φ(b) = b
1119140a, b | aba=a, baaaab=aφ(a) = a, φ(b) = b
1119144a, b | aba=a, baabab=aφ(a) = a, φ(b) = b
1119390a, b | aab=a, aaabb=baφ(a) = a, φ(b) = b
1119398a, b | aab=a, aabab=baφ(a) = a, φ(b) = b
1119402a, b | aab=a, aabba=baφ(a) = a, φ(b) = b
1119406a, b | aab=a, aabbb=baφ(a) = a, φ(b) = b
1119414a, b | aab=a, abaab=baφ(a) = a, φ(b) = b
1119418a, b | aab=a, ababa=baφ(a) = a, φ(b) = b
1119422a, b | aab=a, ababb=baφ(a) = a, φ(b) = b
1119426a, b | aab=a, abbaa=baφ(a) = a, φ(b) = b
1119430a, b | aab=a, abbab=baφ(a) = a, φ(b) = b
1119434a, b | aab=a, abbba=baφ(a) = a, φ(b) = b
1119440a, b | aab=a, baaaa=aaφ(a) = a, φ(b) = b
1119444a, b | aab=a, baaab=aaφ(a) = a, φ(b) = b
1119445a, b | aab=a, baaab=abφ(a) = a, φ(b) = b
1119448a, b | aab=a, baaba=aaφ(a) = a, φ(b) = b
1119449a, b | aab=a, baaba=abφ(a) = a, φ(b) = b
1119453a, b | aab=a, baabb=abφ(a) = a, φ(b) = b
1119456a, b | aab=a, babaa=aaφ(a) = a, φ(b) = b
1119457a, b | aab=a, babaa=abφ(a) = a, φ(b) = b
1119461a, b | aab=a, babab=abφ(a) = a, φ(b) = b
1119465a, b | aab=a, babba=abφ(a) = a, φ(b) = b
1119652a, b | aba=a, aabab=baφ(a) = a, φ(b) = b
1119664a, b | aba=a, abaab=baφ(a) = a, φ(b) = b
1119675a, b | aba=a, abbab=baφ(a) = a, φ(b) = b
1119932a, b | aab=a, aaab=baaφ(a) = a, φ(b) = b
1119940a, b | aab=a, aaba=baaφ(a) = a, φ(b) = b
1119948a, b | aab=a, aabb=baaφ(a) = a, φ(b) = b
1119949a, b | aab=a, aabb=babφ(a) = a, φ(b) = b
1119956a, b | aab=a, abaa=baaφ(a) = a, φ(b) = b
1119964a, b | aab=a, abab=baaφ(a) = a, φ(b) = b
1119965a, b | aab=a, abab=babφ(a) = a, φ(b) = b
1119972a, b | aab=a, abba=baaφ(a) = a, φ(b) = b
1119973a, b | aab=a, abba=babφ(a) = a, φ(b) = b
1119981a, b | aab=a, abbb=babφ(a) = a, φ(b) = b
1119984a, b | aab=a, baaa=aaaφ(a) = a, φ(b) = b
1119985a, b | aab=a, baaa=aabφ(a) = a, φ(b) = b
1119986a, b | aab=a, baaa=abaφ(a) = a, φ(b) = b
1119993a, b | aab=a, baab=aabφ(a) = a, φ(b) = b
1119994a, b | aab=a, baab=abaφ(a) = a, φ(b) = b
1119995a, b | aab=a, baab=abbφ(a) = a, φ(b) = b
1120001a, b | aab=a, baba=aabφ(a) = a, φ(b) = b
1120002a, b | aab=a, baba=abaφ(a) = a, φ(b) = b
1120003a, b | aab=a, baba=abbφ(a) = a, φ(b) = b
1120011a, b | aab=a, babb=abbφ(a) = a, φ(b) = b
1120210a, b | aba=a, abab=baaφ(a) = a, φ(b) = b
1120218a, b | aba=a, abba=babφ(a) = a, φ(b) = b
1120230a, b | aba=a, baab=abaφ(a) = a, φ(b) = b
1124490a, b | ab=a, baabbbb=aφ(a) = a, φ(b) = b
1124506a, b | ab=a, bababbb=aφ(a) = a, φ(b) = b
1124514a, b | ab=a, babbabb=aφ(a) = a, φ(b) = b
1124518a, b | ab=a, babbbab=aφ(a) = a, φ(b) = b
1124520a, b | ab=a, babbbba=aφ(a) = a, φ(b) = b
1125017a, b | ab=a, baabbb=abφ(a) = a, φ(b) = b
1125033a, b | ab=a, bababb=abφ(a) = a, φ(b) = b
1125041a, b | ab=a, babbab=abφ(a) = a, φ(b) = b
1125045a, b | ab=a, babbba=abφ(a) = a, φ(b) = b
1125528a, b | ab=a, abbbb=baaφ(a) = a, φ(b) = b
1125559a, b | ab=a, baabb=abbφ(a) = a, φ(b) = b
1125575a, b | ab=a, babab=abbφ(a) = a, φ(b) = b
1125583a, b | ab=a, babba=abbφ(a) = a, φ(b) = b
1125835a, b | ab=a, baab=abbbφ(a) = a, φ(b) = b
1125844a, b | ab=a, baba=abbbφ(a) = a, φ(b) = b