arxivcs.CLcs.AIcs.PL2026-07-11
Instruction Set and Language for Hypergraphs
Mario Pascual-Gonzalez, Ezequiel Lopez-Rubio
We present IsalHG, a method for representing the structure of any finite, connected hypergraph of bounded hyperedge arity as a string over a compact instruction alphabet $Σ_{\mathrm{HG}}$. The encoding is executed by a small virtual machine comprising a sparse hypergraph, a circu…