Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.javascript > #124469

Grothendieck-Group Rewriting in Dogelog Player (Re: π-WAM Assembly: Jump and Link for Tseytin Transform)

Show all headers | View raw

Hi,

Since Prologers have their head full of DCG and
difference lists, using pairs to measure the Earth’s
circumference. They might also like the idea to use
difference pairs in rewriting. We attack the
commutative semiring N[x] where additive inverse
is missing, Grothendieck-Groups come handy.

The backtracking of Prolog is perfect to search
rewrite locations. Following Alexander Grothendieck
before category theory, a master in generalizing,
we apply rewriting on equations f = g and not only
individual terms f and g. The Lawvere example of
x⁷ = x from x = x² + 1 runs in less than 1 ms.

Bye

See also:

Grothendieck-Group Rewriting in Dogelog Player
https://medium.com/2989/51cccc82e3de

Mild Shock schrieb:
 > Hi,
 >
 > We can report some progress in the π-WAM
 > compilation using the recently introduced assembly
 > with labels. While we already showed disjunction
 > (;)/2 without resorting into TRY_ME_ELSE,
 > RETRY_ME_ELSE or TRUST_ME. In this take we show how
 > to do if-then-else (->)/2 .
 >
 > To aid in the compilation of (->)/2 we use the
 > front Dogelog VM transform that introduces
 > ‘$MARK’/1 and ‘$CUT’/1. While SWI-Prologs light
 > weight choice points store a link address, we
 > need also to do the same to call the fresh
 > Tseytin proposition. But we do so with
 > Jump and Link from RISC.
 >
 > Bye
 >
 > See also:
 >
 > π-WAM Assembly: Jump and Link for Tseytin Transformation
 > https://medium.com/2989/d81abe7cceb7

Back to comp.lang.javascript | Previous — Previous in thread | Find similar | Unroll thread

Thread

ANN: Dogelog Player 2.2.5 (π-WAM Channels) Mild Shock <janburse@fastmail.fm> - 2026-08-12 02:18 +0200
  Blum’s Speed-Up Theorem and Sudoku (Re: ANN: Dogelog Player 2.2.5 (π-WAM Channels)) Mild Shock <janburse@fastmail.fm> - 2026-08-14 22:21 +0200
    π-WAM Assembly: Jump and Link for Tseytin Transformation (Re: Blum’s Speed-Up Theorem and Sudoku) Mild Shock <janburse@fastmail.fm> - 2026-08-21 23:30 +0200
      Grothendieck-Group Rewriting in Dogelog Player (Re: π-WAM Assembly: Jump and Link for Tseytin Transform) Mild Shock <janburse@fastmail.fm> - 2026-08-25 19:01 +0200

csiph-web