@stevenvo780/st-lang 4.13.0 → 4.14.1

package/dist/reasoning/peano-arithmetic/index.d.ts

@@ -0,0 +1,114 @@
+/** Término de la aritmética de Peano: cero, sucesor, variables, suma y multiplicación. */
+export type PeanoTerm = {
+    kind: 'zero';
+} | {
+    kind: 'succ';
+    arg: PeanoTerm;
+} | {
+    kind: 'var';
+    name: string;
+} | {
+    kind: 'add';
+    left: PeanoTerm;
+    right: PeanoTerm;
+} | {
+    kind: 'mul';
+    left: PeanoTerm;
+    right: PeanoTerm;
+};
+/** Fórmula de primer orden sobre términos de Peano: ecuaciones, desigualdades y conectivas lógicas. */
+export type PeanoFormula = {
+    kind: 'eq';
+    left: PeanoTerm;
+    right: PeanoTerm;
+} | {
+    kind: 'lt';
+    left: PeanoTerm;
+    right: PeanoTerm;
+} | {
+    kind: 'le';
+    left: PeanoTerm;
+    right: PeanoTerm;
+} | {
+    kind: 'not';
+    arg: PeanoFormula;
+} | {
+    kind: 'and';
+    args: PeanoFormula[];
+} | {
+    kind: 'or';
+    args: PeanoFormula[];
+} | {
+    kind: 'implies';
+    left: PeanoFormula;
+    right: PeanoFormula;
+} | {
+    kind: 'forall';
+    bind: string;
+    body: PeanoFormula;
+} | {
+    kind: 'exists';
+    bind: string;
+    body: PeanoFormula;
+};
+/** Constante 0 de la aritmética de Peano. */
+export declare const zero: PeanoTerm;
+/** Constructor sucesor: `succ(t)` representa t+1. */
+export declare const succ: (arg: PeanoTerm) => PeanoTerm;
+/** Variable de término de Peano referenciada por nombre. */
+export declare const vt: (name: string) => PeanoTerm;
+/** Constructor de suma de términos de Peano. */
+export declare const add: (left: PeanoTerm, right: PeanoTerm) => PeanoTerm;
+/** Constructor de multiplicación de términos de Peano. */
+export declare const mul: (left: PeanoTerm, right: PeanoTerm) => PeanoTerm;
+/** Constructor de la fórmula de igualdad: `left = right`. */
+export declare const eq: (left: PeanoTerm, right: PeanoTerm) => PeanoFormula;
+/** Constructor de la fórmula de orden estricto: `left < right`. */
+export declare const lt: (left: PeanoTerm, right: PeanoTerm) => PeanoFormula;
+/** Constructor de la fórmula de orden no estricto: `left ≤ right`. */
+export declare const le: (left: PeanoTerm, right: PeanoTerm) => PeanoFormula;
+/** Constructor de la negación de una fórmula de Peano. */
+export declare const notF: (arg: PeanoFormula) => PeanoFormula;
+/** Constructor de conjunción (n-aria) de fórmulas de Peano. */
+export declare const andF: (...args: PeanoFormula[]) => PeanoFormula;
+/** Constructor de disyunción (n-aria) de fórmulas de Peano. */
+export declare const orF: (...args: PeanoFormula[]) => PeanoFormula;
+/** Constructor de implicación: `left → right`. */
+export declare const implies: (left: PeanoFormula, right: PeanoFormula) => PeanoFormula;
+/** Constructor del cuantificador universal: `∀bind. body`. */
+export declare const forall: (bind: string, body: PeanoFormula) => PeanoFormula;
+/** Constructor del cuantificador existencial: `∃bind. body`. */
+export declare const exists: (bind: string, body: PeanoFormula) => PeanoFormula;
+export declare function numeral(n: number): PeanoTerm;
+/** P1: ∀x. ¬(succ(x) = 0) — el cero no es sucesor de ningún número. */
+export declare const AXIOM_P1: PeanoFormula;
+/** P2: ∀x,y. succ(x) = succ(y) → x = y — inyectividad del sucesor. */
+export declare const AXIOM_P2: PeanoFormula;
+/** P3: ∀x. x + 0 = x — neutro derecho de la suma. */
+export declare const AXIOM_P3: PeanoFormula;
+/** P4: ∀x,y. x + succ(y) = succ(x + y) — recursión de la suma. */
+export declare const AXIOM_P4: PeanoFormula;
+/** P5: ∀x. x · 0 = 0 — absorción del cero en la multiplicación. */
+export declare const AXIOM_P5: PeanoFormula;
+/** P6: ∀x,y. x · succ(y) = (x · y) + x — recursión de la multiplicación. */
+export declare const AXIOM_P6: PeanoFormula;
+/** Los seis axiomas no-inductivos de la aritmética de Peano (P1–P6). */
+export declare const PEANO_AXIOMS: readonly PeanoFormula[];
+/** Genera el esquema de inducción para un predicado P: (P(0) ∧ ∀x.(P(x) → P(succ(x)))) → ∀x.P(x). */
+export declare function inductionSchema(P: (n: PeanoTerm) => PeanoFormula): PeanoFormula;
+/** Evalúa un término de Peano en el modelo estándar ℕ con el entorno dado. Devuelve `null` si hay variables libres sin valor. */
+export declare function evalNat(term: PeanoTerm, env?: Record<string, number>): number | null;
+export declare function freeVars(formula: PeanoFormula): Set<string>;
+export declare function evalFormula(formula: PeanoFormula, env?: Record<string, number>, maxN?: number): boolean | null;
+export declare function theoremAddCommutative(): PeanoFormula;
+export declare function theoremAddAssociative(): PeanoFormula;
+export declare function theoremMulCommutative(): PeanoFormula;
+export declare function theoremMulDistOverAdd(): PeanoFormula;
+export interface VerifyResult {
+    valid: boolean;
+    counterexample?: Record<string, number>;
+}
+export declare function verifyTheoremBySampling(thm: PeanoFormula, maxN?: number): VerifyResult;
+export declare function godelNumber(formula: PeanoFormula): bigint;
+export declare function fromGodel(n: bigint): PeanoFormula | null;
+//# sourceMappingURL=index.d.ts.map

package/dist/reasoning/peano-arithmetic/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/reasoning/peano-arithmetic/index.ts"],"names":[],"mappings":"AA4BA,0FAA0F;AAC1F,MAAM,MAAM,SAAS,GACjB;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,GAChB;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,SAAS,CAAA;CAAE,GAChC;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC7B;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,GAClD;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,CAAC;AAEvD,uGAAuG;AACvG,MAAM,MAAM,YAAY,GACpB;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,GACjD;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,GACjD;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,SAAS,CAAA;CAAE,GACjD;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,GAAG,EAAE,YAAY,CAAA;CAAE,GAClC;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,YAAY,EAAE,CAAA;CAAE,GACrC;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,YAAY,EAAE,CAAA;CAAE,GACpC;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,IAAI,EAAE,YAAY,CAAC;IAAC,KAAK,EAAE,YAAY,CAAA;CAAE,GAC5D;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,YAAY,CAAA;CAAE,GACpD;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,YAAY,CAAA;CAAE,CAAC;AAIzD,6CAA6C;AAC7C,eAAO,MAAM,IAAI,EAAE,SAA4B,CAAC;AAChD,qDAAqD;AACrD,eAAO,MAAM,IAAI,GAAI,KAAK,SAAS,KAAG,SAAoC,CAAC;AAC3E,4DAA4D;AAC5D,eAAO,MAAM,EAAE,GAAI,MAAM,MAAM,KAAG,SAAoC,CAAC;AACvE,gDAAgD;AAChD,eAAO,MAAM,GAAG,GAAI,MAAM,SAAS,EAAE,OAAO,SAAS,KAAG,SAItD,CAAC;AACH,0DAA0D;AAC1D,eAAO,MAAM,GAAG,GAAI,MAAM,SAAS,EAAE,OAAO,SAAS,KAAG,SAItD,CAAC;AAEH,6DAA6D;AAC7D,eAAO,MAAM,EAAE,GAAI,MAAM,SAAS,EAAE,OAAO,SAAS,KAAG,YAIrD,CAAC;AACH,mEAAmE;AACnE,eAAO,MAAM,EAAE,GAAI,MAAM,SAAS,EAAE,OAAO,SAAS,KAAG,YAIrD,CAAC;AACH,sEAAsE;AACtE,eAAO,MAAM,EAAE,GAAI,MAAM,SAAS,EAAE,OAAO,SAAS,KAAG,YAIrD,CAAC;AACH,0DAA0D;AAC1D,eAAO,MAAM,IAAI,GAAI,KAAK,YAAY,KAAG,YAAsC,CAAC;AAChF,+DAA+D;AAC/D,eAAO,MAAM,IAAI,GAAI,GAAG,MAAM,YAAY,EAAE,KAAG,YAG7C,CAAC;AACH,+DAA+D;AAC/D,eAAO,MAAM,GAAG,GAAI,GAAG,MAAM,YAAY,EAAE,KAAG,YAAsC,CAAC;AACrF,kDAAkD;AAClD,eAAO,MAAM,OAAO,GAAI,MAAM,YAAY,EAAE,OAAO,YAAY,KAAG,YAIhE,CAAC;AACH,8DAA8D;AAC9D,eAAO,MAAM,MAAM,GAAI,MAAM,MAAM,EAAE,MAAM,YAAY,KAAG,YAIxD,CAAC;AACH,gEAAgE;AAChE,eAAO,MAAM,MAAM,GAAI,MAAM,MAAM,EAAE,MAAM,YAAY,KAAG,YAIxD,CAAC;AAGH,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,GAAG,SAAS,CAS5C;AAKD,uEAAuE;AACvE,eAAO,MAAM,QAAQ,EAAE,YAAyD,CAAC;AAGjF,sEAAsE;AACtE,eAAO,MAAM,QAAQ,EAAE,YAGtB,CAAC;AAGF,qDAAqD;AACrD,eAAO,MAAM,QAAQ,EAAE,YAA2D,CAAC;AAGnF,kEAAkE;AAClE,eAAO,MAAM,QAAQ,EAAE,YAGtB,CAAC;AAGF,mEAAmE;AACnE,eAAO,MAAM,QAAQ,EAAE,YAAwD,CAAC;AAGhF,4EAA4E;AAC5E,eAAO,MAAM,QAAQ,EAAE,YAGtB,CAAC;AAEF,wEAAwE;AACxE,eAAO,MAAM,YAAY,EAAE,SAAS,YAAY,EAO/C,CAAC;AAgBF,qGAAqG;AACrG,wBAAgB,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS,KAAK,YAAY,GAAG,YAAY,CAM/E;AASD,iIAAiI;AACjI,wBAAgB,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,GAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAM,GAAG,MAAM,GAAG,IAAI,CAyBxF;AAID,wBAAgB,QAAQ,CAAC,OAAO,EAAE,YAAY,GAAG,GAAG,CAAC,MAAM,CAAC,CAI3D;AAsDD,wBAAgB,WAAW,CACzB,OAAO,EAAE,YAAY,EACrB,GAAG,GAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAM,EAChC,IAAI,SAAI,GACP,OAAO,GAAG,IAAI,CAkEhB;AAQD,wBAAgB,qBAAqB,IAAI,YAAY,CAEpD;AAED,wBAAgB,qBAAqB,IAAI,YAAY,CAQpD;AAED,wBAAgB,qBAAqB,IAAI,YAAY,CAEpD;AAGD,wBAAgB,qBAAqB,IAAI,YAAY,CAWpD;AAYD,MAAM,WAAW,YAAY;IAC3B,KAAK,EAAE,OAAO,CAAC;IACf,cAAc,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACzC;AAED,wBAAgB,uBAAuB,CAAC,GAAG,EAAE,YAAY,EAAE,IAAI,SAAI,GAAG,YAAY,CA8BjF;AAsKD,wBAAgB,WAAW,CAAC,OAAO,EAAE,YAAY,GAAG,MAAM,CAEzD;AA4ED,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,GAAG,YAAY,GAAG,IAAI,CAOxD"}