~/talk

Stable Model Semantics Extension of miniKanren

Talkat miniKanren 2023 · on Friday, 2023-09-08
links:none on file
links:none on file
slides:none on file

Extends miniKanren with a top‑down solver for stable model (answer set) semantics implemented in Scheme macros and modified continuations, adding a negation counter and continuation stack frames, four extra resolution rules and one extra unification rule so negated goals yield truth choices without binding variables. It distributes negation via de Morgan transforms, computes domains and does for‑all iteration to detect positive/negative loops, runs a two‑player game example successfully, and avoids full grounding (proofs and variable‑safety checks remain future work).

AI-written summary · about

  1. 0:00Logic programming & miniKanren
  2. 10:39Top-down solvers for stable models
  3. 21:33Stable model semantics
  4. 31:48Algorithm design in miniKanren
  5. 45:19Conclusion & future work
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.