Spracherkennung für: .tst vermutete Sprache: Lisp {Lisp[61] Masm[61] Python[30]} [Methode: maximale Elemente, drei Dimensionen]
## Semigroup/Monoid rewriting system bug for fix 4
gap> f := FreeSemigroup("a","b");;
gap> a := f.1;; b := f.2;;
gap> s := f/[[a*b,b],[b*a,a]];;
gap> rws := KnuthBendixRewritingSystem(s);
Knuth Bendix Rewriting System for Semigroup( [ a, b ] ) with rules
[ [ a*b, b ], [ b*a, a ] ]
gap> MakeConfluent(rws);
gap> rws;
Knuth Bendix Rewriting System for Semigroup( [ a, b ] ) with rules
[ [ a*b, b ], [ b*a, a ], [ b^2, b ], [ a^2, a ] ]
gap> HasReducedConfluentRewritingSystem(s);
true
gap> x:= Indeterminate( Rationals );;
gap> a:= 1/(1+x);;
gap> b:= 1/(x+x^2);;
gap> a=b;
false
[Dauer der Verarbeitung: 0.2 Sekunden, vorverarbeitet 2026-10-24]
