@stevenvo780/st-lang 4.2.0 → 4.4.0

package/dist/tests/term-rewriting/knuth-bendix.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=knuth-bendix.test.d.ts.map

package/dist/tests/term-rewriting/knuth-bendix.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"knuth-bendix.test.d.ts","sourceRoot":"","sources":["../../../src/tests/term-rewriting/knuth-bendix.test.ts"],"names":[],"mappings":""}

package/dist/tests/term-rewriting/knuth-bendix.test.js

@@ -0,0 +1,94 @@
+"use strict";
+// ============================================================
+// Tests — Knuth-Bendix completion
+// ============================================================
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const term_rewriting_1 = require("../../runtime/term-rewriting");
+(0, vitest_1.describe)('orient (LPO-based)', () => {
+    (0, vitest_1.it)('orienta una ecuación cuando LPO decide', () => {
+        const prec = new Map([
+            ['mult', 3],
+            ['e', 1],
+        ]);
+        const rule = (0, term_rewriting_1.orient)((0, term_rewriting_1.f)('mult', (0, term_rewriting_1.c)('e'), (0, term_rewriting_1.v)('x')), (0, term_rewriting_1.v)('x'), prec);
+        (0, vitest_1.expect)(rule).not.toBeNull();
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)(rule.lhs, (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.c)('e'), (0, term_rewriting_1.v)('x')))).toBe(true);
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)(rule.rhs, (0, term_rewriting_1.v)('x'))).toBe(true);
+    });
+    (0, vitest_1.it)('devuelve null si LPO no decide (incomparable)', () => {
+        const prec = new Map();
+        // x = y son variables distintas ⇒ incomparables
+        const rule = (0, term_rewriting_1.orient)((0, term_rewriting_1.v)('x'), (0, term_rewriting_1.v)('y'), prec);
+        (0, vitest_1.expect)(rule).toBeNull();
+    });
+});
+(0, vitest_1.describe)('knuthBendixCompletion', () => {
+    (0, vitest_1.it)('TRS ya confluente y terminante → completed sin cambios', () => {
+        // {f(x) → x}
+        const rules = [{ lhs: (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), rhs: (0, term_rewriting_1.v)('x') }];
+        const prec = new Map([['f', 2]]);
+        const result = (0, term_rewriting_1.knuthBendixCompletion)(rules, { precedence: prec, maxSteps: 50 });
+        (0, vitest_1.expect)(result.completed).toBe(true);
+        (0, vitest_1.expect)(result.trs.rules).toHaveLength(1);
+    });
+    (0, vitest_1.it)('TRS de grupos parciales: e*x → x y x*e → x completa sin agregar reglas', () => {
+        const prec = new Map([
+            ['mult', 4],
+            ['inv', 3],
+            ['e', 1],
+        ]);
+        const initial = [
+            { lhs: (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.c)('e'), (0, term_rewriting_1.v)('x')), rhs: (0, term_rewriting_1.v)('x') },
+            { lhs: (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.c)('e')), rhs: (0, term_rewriting_1.v)('x') },
+        ];
+        const result = (0, term_rewriting_1.knuthBendixCompletion)(initial, { precedence: prec, maxSteps: 50 });
+        (0, vitest_1.expect)(result.completed).toBe(true);
+        // El resultado sigue siendo confluente.
+        (0, vitest_1.expect)((0, term_rewriting_1.isConfluent)(result.trs)).toBe(true);
+    });
+    (0, vitest_1.it)('completa un sistema de grupos pequeño (inversa por izq + identidad izq)', () => {
+        // Ecuaciones:
+        //   mult(e, x) = x
+        //   mult(inv(x), x) = e
+        //   mult(mult(x, y), z) = mult(x, mult(y, z))   (asociatividad)
+        //
+        // Con LPO y precedencia mult > inv > e, KB debería completar.
+        const prec = new Map([
+            ['mult', 4],
+            ['inv', 3],
+            ['e', 1],
+        ]);
+        const initial = [
+            { lhs: (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.c)('e'), (0, term_rewriting_1.v)('x')), rhs: (0, term_rewriting_1.v)('x') },
+            { lhs: (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.f)('inv', (0, term_rewriting_1.v)('x')), (0, term_rewriting_1.v)('x')), rhs: (0, term_rewriting_1.c)('e') },
+            {
+                lhs: (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.v)('y')), (0, term_rewriting_1.v)('z')),
+                rhs: (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.v)('y'), (0, term_rewriting_1.v)('z'))),
+            },
+        ];
+        const result = (0, term_rewriting_1.knuthBendixCompletion)(initial, { precedence: prec, maxSteps: 80 });
+        // Algunos sistemas de grupos terminan en KB clásico tras añadir
+        // ~6-10 reglas; lo importante acá es que termina y que el TRS
+        // resultante normaliza correctamente.
+        (0, vitest_1.expect)(result.trs.rules.length).toBeGreaterThanOrEqual(3);
+        // Confirmamos que mult(inv(a), mult(a, b)) se normaliza al mismo
+        // término que b (en grupos: inv(a) * (a*b) = (inv(a)*a)*b = e*b = b).
+        if (result.completed) {
+            const lhs = (0, term_rewriting_1.normalize)((0, term_rewriting_1.f)('mult', (0, term_rewriting_1.f)('inv', (0, term_rewriting_1.c)('a')), (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.c)('a'), (0, term_rewriting_1.c)('b'))), result.trs.rules);
+            const rhs = (0, term_rewriting_1.normalize)((0, term_rewriting_1.c)('b'), result.trs.rules);
+            (0, vitest_1.expect)((0, term_rewriting_1.termEquals)(lhs, rhs)).toBe(true);
+        }
+    });
+    (0, vitest_1.it)('respeta maxSteps en sistemas que no completan', () => {
+        // Sistema con CPs persistentemente no joinables y no orientables.
+        // f(x, y) = f(y, x) (commutatividad) — KB clásico falla acá porque
+        // ningún LPO orienta f(x,y) vs f(y,x).
+        const prec = new Map([['f', 2]]);
+        const initial = [{ lhs: (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.v)('y')), rhs: (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('y'), (0, term_rewriting_1.v)('x')) }];
+        const result = (0, term_rewriting_1.knuthBendixCompletion)(initial, { precedence: prec, maxSteps: 10 });
+        // Debe devolver completed:false sin colgarse.
+        (0, vitest_1.expect)(result.completed).toBe(false);
+    });
+});
+//# sourceMappingURL=knuth-bendix.test.js.map

package/dist/tests/term-rewriting/knuth-bendix.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"knuth-bendix.test.js","sourceRoot":"","sources":["../../../src/tests/term-rewriting/knuth-bendix.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,kCAAkC;AAClC,+DAA+D;;AAE/D,mCAA8C;AAC9C,iEASsC;AAEtC,IAAA,iBAAQ,EAAC,oBAAoB,EAAE,GAAG,EAAE;IAClC,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAiB;YACnC,CAAC,MAAM,EAAE,CAAC,CAAC;YACX,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,IAAA,uBAAM,EAAC,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7D,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,IAAK,CAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,IAAK,CAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,gDAAgD;QAChD,MAAM,IAAI,GAAG,IAAA,uBAAM,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC1B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,aAAa;QACb,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAiB,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,IAAA,sCAAqB,EAAC,KAAK,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QAChF,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAiB;YACnC,CAAC,MAAM,EAAE,CAAC,CAAC;YACX,CAAC,KAAK,EAAE,CAAC,CAAC;YACV,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,OAAO,GAAG;YACd,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE;YAC/C,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE;SAChD,CAAC;QACF,MAAM,MAAM,GAAG,IAAA,sCAAqB,EAAC,OAAO,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QAClF,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,wCAAwC;QACxC,IAAA,eAAM,EAAC,IAAA,4BAAW,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yEAAyE,EAAE,GAAG,EAAE;QACjF,cAAc;QACd,mBAAmB;QACnB,wBAAwB;QACxB,gEAAgE;QAChE,EAAE;QACF,8DAA8D;QAC9D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAiB;YACnC,CAAC,MAAM,EAAE,CAAC,CAAC;YACX,CAAC,KAAK,EAAE,CAAC,CAAC;YACV,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,OAAO,GAAG;YACd,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE;YAC/C,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,KAAK,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE;YACzD;gBACE,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC;gBACjD,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;aAClD;SACF,CAAC;QACF,MAAM,MAAM,GAAG,IAAA,sCAAqB,EAAC,OAAO,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QAClF,gEAAgE;QAChE,8DAA8D;QAC9D,sCAAsC;QACtC,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QAE1D,iEAAiE;QACjE,sEAAsE;QACtE,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,IAAA,0BAAS,EACnB,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,KAAK,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,EACtD,MAAM,CAAC,GAAG,CAAC,KAAK,CACjB,CAAC;YACF,MAAM,GAAG,GAAG,IAAA,0BAAS,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAChD,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,kEAAkE;QAClE,mEAAmE;QACnE,uCAAuC;QACvC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAiB,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,OAAO,GAAG,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/E,MAAM,MAAM,GAAG,IAAA,sCAAqB,EAAC,OAAO,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QAClF,8CAA8C;QAC9C,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/term-rewriting/lpo.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=lpo.test.d.ts.map

package/dist/tests/term-rewriting/lpo.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lpo.test.d.ts","sourceRoot":"","sources":["../../../src/tests/term-rewriting/lpo.test.ts"],"names":[],"mappings":""}

package/dist/tests/term-rewriting/lpo.test.js

@@ -0,0 +1,57 @@
+"use strict";
+// ============================================================
+// Tests — Lexicographic Path Order
+// ============================================================
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const term_rewriting_1 = require("../../runtime/term-rewriting");
+(0, vitest_1.describe)('LPO', () => {
+    (0, vitest_1.it)('f > g implica f(x) >LPO g(x)', () => {
+        const prec = new Map([
+            ['f', 2],
+            ['g', 1],
+        ]);
+        (0, vitest_1.expect)((0, term_rewriting_1.lpo)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), (0, term_rewriting_1.f)('g', (0, term_rewriting_1.v)('x')), prec)).toBe(1);
+        (0, vitest_1.expect)((0, term_rewriting_1.lpo)((0, term_rewriting_1.f)('g', (0, term_rewriting_1.v)('x')), (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), prec)).toBe(-1);
+    });
+    (0, vitest_1.it)('LPO reconoce igualdad estructural', () => {
+        const prec = new Map();
+        const cmp = (0, term_rewriting_1.lpoCompare)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), prec);
+        (0, vitest_1.expect)(cmp).toBe('eq');
+    });
+    (0, vitest_1.it)('subterm rule: f(g(a)) >LPO g(a)', () => {
+        // El argumento de un símbolo domina al término entero, por LPO1.
+        const prec = new Map([
+            ['f', 1],
+            ['g', 2],
+        ]);
+        // f(g(a)) >LPO g(a): por LPO1, sᵢ = g(a) ≥LPO g(a) ⇒ sí.
+        (0, vitest_1.expect)((0, term_rewriting_1.lpo)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.f)('g', (0, term_rewriting_1.c)('a'))), (0, term_rewriting_1.f)('g', (0, term_rewriting_1.c)('a')), prec)).toBe(1);
+    });
+    (0, vitest_1.it)('LPO compara lexicográficamente argumentos con mismo símbolo', () => {
+        const prec = new Map([
+            ['f', 1],
+            ['a', 2],
+            ['b', 1],
+        ]);
+        // f(a, b) vs f(b, b): primer arg a > b por precedencia, además f(a,b) >LPO b
+        (0, vitest_1.expect)((0, term_rewriting_1.lpo)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('a'), (0, term_rewriting_1.c)('b')), (0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('b'), (0, term_rewriting_1.c)('b')), prec)).toBe(1);
+    });
+    (0, vitest_1.it)('variables distintas son incomparables', () => {
+        const prec = new Map();
+        (0, vitest_1.expect)((0, term_rewriting_1.lpoCompare)((0, term_rewriting_1.v)('x'), (0, term_rewriting_1.v)('y'), prec)).toBe('inc');
+    });
+    (0, vitest_1.it)('orientación clásica de grupos: e*x → x (lhs > rhs por LPO)', () => {
+        // Precedencia: mult > inv > e (constantes simples más bajas).
+        const prec = new Map([
+            ['mult', 3],
+            ['inv', 2],
+            ['e', 1],
+        ]);
+        const lhs = (0, term_rewriting_1.f)('mult', (0, term_rewriting_1.c)('e'), (0, term_rewriting_1.v)('x'));
+        const rhs = (0, term_rewriting_1.v)('x');
+        // mult(e, x) >LPO x: LPO1 con sᵢ = x ⇒ x ≥LPO x ⇒ sí.
+        (0, vitest_1.expect)((0, term_rewriting_1.lpo)(lhs, rhs, prec)).toBe(1);
+    });
+});
+//# sourceMappingURL=lpo.test.js.map

package/dist/tests/term-rewriting/lpo.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lpo.test.js","sourceRoot":"","sources":["../../../src/tests/term-rewriting/lpo.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,mCAAmC;AACnC,+DAA+D;;AAE/D,mCAA8C;AAC9C,iEAAwE;AAExE,IAAA,iBAAQ,EAAC,KAAK,EAAE,GAAG,EAAE;IACnB,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;YACnB,CAAC,GAAG,EAAE,CAAC,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,oBAAG,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,oBAAG,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,MAAM,GAAG,GAAG,IAAA,2BAAU,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7D,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,iEAAiE;QACjE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;YACnB,CAAC,GAAG,EAAE,CAAC,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CAAC;QACH,yDAAyD;QACzD,IAAA,eAAM,EAAC,IAAA,oBAAG,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC;YACnB,CAAC,GAAG,EAAE,CAAC,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC;YACR,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CAAC;QACH,6EAA6E;QAC7E,IAAA,eAAM,EAAC,IAAA,oBAAG,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,8DAA8D;QAC9D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAiB;YACnC,CAAC,MAAM,EAAE,CAAC,CAAC;YACX,CAAC,KAAK,EAAE,CAAC,CAAC;YACV,CAAC,GAAG,EAAE,CAAC,CAAC;SACT,CAAC,CAAC;QACH,MAAM,GAAG,GAAG,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC;QACnB,sDAAsD;QACtD,IAAA,eAAM,EAAC,IAAA,oBAAG,EAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/term-rewriting/rewrite.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=rewrite.test.d.ts.map

package/dist/tests/term-rewriting/rewrite.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"rewrite.test.d.ts","sourceRoot":"","sources":["../../../src/tests/term-rewriting/rewrite.test.ts"],"names":[],"mappings":""}

package/dist/tests/term-rewriting/rewrite.test.js

@@ -0,0 +1,56 @@
+"use strict";
+// ============================================================
+// Tests — Reescritura básica + normalización
+// ============================================================
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const term_rewriting_1 = require("../../runtime/term-rewriting");
+(0, vitest_1.describe)('rewriteStep', () => {
+    (0, vitest_1.it)('rewriteStep(f(a), [f(x) -> g(x)]) = g(a)', () => {
+        const out = (0, term_rewriting_1.rewriteStep)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('a')), [{ lhs: (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), rhs: (0, term_rewriting_1.f)('g', (0, term_rewriting_1.v)('x')) }]);
+        (0, vitest_1.expect)(out).not.toBeNull();
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)(out, (0, term_rewriting_1.f)('g', (0, term_rewriting_1.c)('a')))).toBe(true);
+    });
+    (0, vitest_1.it)('rewriteStep devuelve null si no hay redex', () => {
+        const out = (0, term_rewriting_1.rewriteStep)((0, term_rewriting_1.c)('a'), [{ lhs: (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), rhs: (0, term_rewriting_1.v)('x') }]);
+        (0, vitest_1.expect)(out).toBeNull();
+    });
+    (0, vitest_1.it)('rewriteStep aplica reglas a subtérminos (leftmost-outermost)', () => {
+        // 0 + 0  →  0  con regla 0 + x → x
+        const t = (0, term_rewriting_1.f)('plus', (0, term_rewriting_1.c)('0'), (0, term_rewriting_1.c)('0'));
+        const rules = [{ lhs: (0, term_rewriting_1.f)('plus', (0, term_rewriting_1.c)('0'), (0, term_rewriting_1.v)('x')), rhs: (0, term_rewriting_1.v)('x') }];
+        const out = (0, term_rewriting_1.rewriteStep)(t, rules);
+        (0, vitest_1.expect)(out).not.toBeNull();
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)(out, (0, term_rewriting_1.c)('0'))).toBe(true);
+    });
+    (0, vitest_1.it)('normalize(f(f(a)), [f(x) -> x]) = a', () => {
+        const out = (0, term_rewriting_1.normalize)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('a'))), [{ lhs: (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), rhs: (0, term_rewriting_1.v)('x') }]);
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)(out, (0, term_rewriting_1.c)('a'))).toBe(true);
+    });
+    (0, vitest_1.it)('normalize respeta maxSteps en sistemas no terminantes', () => {
+        // f(x) → f(x) loop trivial: la cota debe disparar.
+        const out = (0, term_rewriting_1.normalize)((0, term_rewriting_1.c)('a'), [{ lhs: (0, term_rewriting_1.c)('a'), rhs: (0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('a')) }], 5);
+        // Después de 5 aplicaciones tenemos f(f(f(f(f(a)))))
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)(out, (0, term_rewriting_1.f)('f', (0, term_rewriting_1.f)('f', (0, term_rewriting_1.f)('f', (0, term_rewriting_1.f)('f', (0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('a')))))))).toBe(true);
+    });
+});
+(0, vitest_1.describe)('positions y replaceAt', () => {
+    (0, vitest_1.it)('allPositions enumera posiciones', () => {
+        const t = (0, term_rewriting_1.f)('g', (0, term_rewriting_1.c)('a'), (0, term_rewriting_1.f)('h', (0, term_rewriting_1.c)('b')));
+        const positions = (0, term_rewriting_1.allPositions)(t);
+        // raíz [], [0]=a, [1]=h(b), [1,0]=b
+        (0, vitest_1.expect)(positions).toHaveLength(4);
+    });
+    (0, vitest_1.it)('subtermAt y replaceAt son inversas para posiciones válidas', () => {
+        const t = (0, term_rewriting_1.f)('g', (0, term_rewriting_1.c)('a'), (0, term_rewriting_1.f)('h', (0, term_rewriting_1.c)('b')));
+        const sub = (0, term_rewriting_1.subtermAt)(t, [1, 0]);
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)(sub, (0, term_rewriting_1.c)('b'))).toBe(true);
+        const replaced = (0, term_rewriting_1.replaceAt)(t, [1, 0], (0, term_rewriting_1.c)('z'));
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)(replaced, (0, term_rewriting_1.f)('g', (0, term_rewriting_1.c)('a'), (0, term_rewriting_1.f)('h', (0, term_rewriting_1.c)('z'))))).toBe(true);
+    });
+    (0, vitest_1.it)('replaceAt con posición vacía devuelve replacement', () => {
+        const out = (0, term_rewriting_1.replaceAt)((0, term_rewriting_1.c)('a'), [], (0, term_rewriting_1.c)('b'));
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)(out, (0, term_rewriting_1.c)('b'))).toBe(true);
+    });
+});
+//# sourceMappingURL=rewrite.test.js.map

package/dist/tests/term-rewriting/rewrite.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rewrite.test.js","sourceRoot":"","sources":["../../../src/tests/term-rewriting/rewrite.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,6CAA6C;AAC7C,+DAA+D;;AAE/D,mCAA8C;AAC9C,iEAUsC;AAEtC,IAAA,iBAAQ,EAAC,aAAa,EAAE,GAAG,EAAE;IAC3B,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,GAAG,GAAG,IAAA,4BAAW,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxF,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,GAAI,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,GAAG,GAAG,IAAA,4BAAW,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,mCAAmC;QACnC,MAAM,CAAC,GAAG,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,MAAM,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChE,MAAM,GAAG,GAAG,IAAA,4BAAW,EAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,GAAI,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,GAAG,GAAG,IAAA,0BAAS,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACtF,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,mDAAmD;QACnD,MAAM,GAAG,GAAG,IAAA,0BAAS,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,qDAAqD;QACrD,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrF,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,CAAC,GAAG,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,IAAA,6BAAY,EAAC,CAAC,CAAC,CAAC;QAClC,oCAAoC;QACpC,IAAA,eAAM,EAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,CAAC,GAAG,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAA,0BAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,GAAI,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAA,0BAAS,EAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,QAAQ,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,GAAG,GAAG,IAAA,0BAAS,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/term-rewriting/term-utils.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=term-utils.test.d.ts.map

package/dist/tests/term-rewriting/term-utils.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"term-utils.test.d.ts","sourceRoot":"","sources":["../../../src/tests/term-rewriting/term-utils.test.ts"],"names":[],"mappings":""}

package/dist/tests/term-rewriting/term-utils.test.js

@@ -0,0 +1,58 @@
+"use strict";
+// ============================================================
+// Tests — Utilidades de términos (match, unify, subst)
+// ============================================================
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const term_rewriting_1 = require("../../runtime/term-rewriting");
+(0, vitest_1.describe)('term-utils', () => {
+    (0, vitest_1.it)('termEquals reconoce términos estructuralmente iguales', () => {
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)((0, term_rewriting_1.f)('g', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.c)('a')), (0, term_rewriting_1.f)('g', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.c)('a')))).toBe(true);
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)((0, term_rewriting_1.f)('g', (0, term_rewriting_1.v)('x')), (0, term_rewriting_1.f)('g', (0, term_rewriting_1.v)('y')))).toBe(false);
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)((0, term_rewriting_1.c)('a'), (0, term_rewriting_1.c)('b'))).toBe(false);
+    });
+    (0, vitest_1.it)('match: pattern f(x) contra f(a) liga x ↦ a', () => {
+        const subst = (0, term_rewriting_1.match)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')), (0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('a')));
+        (0, vitest_1.expect)(subst).not.toBeNull();
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)(subst.get('x'), (0, term_rewriting_1.c)('a'))).toBe(true);
+    });
+    (0, vitest_1.it)('match: variable repetida exige consistencia', () => {
+        // f(x, x) NO matchea f(a, b)
+        const fail = (0, term_rewriting_1.match)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.v)('x')), (0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('a'), (0, term_rewriting_1.c)('b')));
+        (0, vitest_1.expect)(fail).toBeNull();
+        // f(x, x) sí matchea f(a, a)
+        const ok = (0, term_rewriting_1.match)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.v)('x')), (0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('a'), (0, term_rewriting_1.c)('a')));
+        (0, vitest_1.expect)(ok).not.toBeNull();
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)(ok.get('x'), (0, term_rewriting_1.c)('a'))).toBe(true);
+    });
+    (0, vitest_1.it)('unify: variables disjuntas se unifican', () => {
+        const u = (0, term_rewriting_1.unify)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.c)('a')), (0, term_rewriting_1.f)('f', (0, term_rewriting_1.c)('b'), (0, term_rewriting_1.v)('y')));
+        (0, vitest_1.expect)(u).not.toBeNull();
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)((0, term_rewriting_1.applySubst)((0, term_rewriting_1.v)('x'), u), (0, term_rewriting_1.c)('b'))).toBe(true);
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)((0, term_rewriting_1.applySubst)((0, term_rewriting_1.v)('y'), u), (0, term_rewriting_1.c)('a'))).toBe(true);
+    });
+    (0, vitest_1.it)('unify: occurs check rechaza x con f(x)', () => {
+        const u = (0, term_rewriting_1.unify)((0, term_rewriting_1.v)('x'), (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')));
+        (0, vitest_1.expect)(u).toBeNull();
+    });
+    (0, vitest_1.it)('applySubst sustituye recursivamente', () => {
+        const subst = new Map([['x', (0, term_rewriting_1.c)('a')]]);
+        const out = (0, term_rewriting_1.applySubst)((0, term_rewriting_1.f)('g', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.f)('h', (0, term_rewriting_1.v)('x'))), subst);
+        (0, vitest_1.expect)((0, term_rewriting_1.termEquals)(out, (0, term_rewriting_1.f)('g', (0, term_rewriting_1.c)('a'), (0, term_rewriting_1.f)('h', (0, term_rewriting_1.c)('a'))))).toBe(true);
+    });
+    (0, vitest_1.it)('occursIn detecta variables', () => {
+        (0, vitest_1.expect)((0, term_rewriting_1.occursIn)('x', (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')))).toBe(true);
+        (0, vitest_1.expect)((0, term_rewriting_1.occursIn)('y', (0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x')))).toBe(false);
+    });
+    (0, vitest_1.it)('varsOf colecta nombres de variables', () => {
+        const vs = (0, term_rewriting_1.varsOf)((0, term_rewriting_1.f)('g', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.f)('h', (0, term_rewriting_1.v)('y'), (0, term_rewriting_1.v)('x'))));
+        (0, vitest_1.expect)(vs).toEqual(new Set(['x', 'y']));
+    });
+    (0, vitest_1.it)('termSize cuenta nodos', () => {
+        (0, vitest_1.expect)((0, term_rewriting_1.termSize)((0, term_rewriting_1.c)('a'))).toBe(1);
+        (0, vitest_1.expect)((0, term_rewriting_1.termSize)((0, term_rewriting_1.v)('x'))).toBe(1);
+        (0, vitest_1.expect)((0, term_rewriting_1.termSize)((0, term_rewriting_1.f)('f', (0, term_rewriting_1.v)('x'), (0, term_rewriting_1.v)('y')))).toBe(3);
+        (0, vitest_1.expect)((0, term_rewriting_1.termSize)((0, term_rewriting_1.f)('g', (0, term_rewriting_1.f)('h', (0, term_rewriting_1.c)('a'))))).toBe(3);
+    });
+});
+//# sourceMappingURL=term-utils.test.js.map

package/dist/tests/term-rewriting/term-utils.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"term-utils.test.js","sourceRoot":"","sources":["../../../src/tests/term-rewriting/term-utils.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,uDAAuD;AACvD,+DAA+D;;AAE/D,mCAA8C;AAC9C,iEAWsC;AAEtC,IAAA,iBAAQ,EAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9E,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,KAAK,GAAG,IAAA,sBAAK,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,KAAM,CAAC,GAAG,CAAC,GAAG,CAAE,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,6BAA6B;QAC7B,MAAM,IAAI,GAAG,IAAA,sBAAK,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnE,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QACxB,6BAA6B;QAC7B,MAAM,EAAE,GAAG,IAAA,sBAAK,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjE,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC1B,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,EAAG,CAAC,GAAG,CAAC,GAAG,CAAE,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,GAAG,IAAA,sBAAK,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzB,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,IAAA,2BAAU,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,CAAE,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,IAAA,2BAAU,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,CAAE,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,GAAG,IAAA,sBAAK,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,GAAG,GAAG,IAAA,2BAAU,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,IAAA,2BAAU,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,IAAA,eAAM,EAAC,IAAA,yBAAQ,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,IAAA,yBAAQ,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,EAAE,GAAG,IAAA,uBAAM,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,IAAA,eAAM,EAAC,IAAA,yBAAQ,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,yBAAQ,EAAC,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAA,yBAAQ,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,IAAA,yBAAQ,EAAC,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,EAAE,IAAA,kBAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/theorem-cache/cache.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=cache.test.d.ts.map

package/dist/tests/theorem-cache/cache.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache.test.d.ts","sourceRoot":"","sources":["../../../src/tests/theorem-cache/cache.test.ts"],"names":[],"mappings":""}