SkillAgentSearch skills...

Quinegraphs

Library of js programs and demos for quines in graph-rewriting systems (for now chemlambda and interaction combinators).

Install / Use

/learn @mbuliga/Quinegraphs

README

Quine graphs

Given a graph rewrite system. a graph G is a quine graph if it has a non-void maximal non-conflicting collection of rewrite patterns, such that after the rewrites from the collection are done in parallel we obtain a graph isomorphic with G.

We invite you to explore some of their properties, with examples taken from lambda calculus, interaction combinators and chemlambda.

Part of:

Technical notes:

Demos

See also

More here

  • Graphs figth arena (will turn into a tool to explore communities of quines): https://mbuliga.github.io/quinegraphs/arena.html

  • Lambda terms reduced with chemlambda: https://mbuliga.github.io/quinegraphs/lambda.html

Related Skills

View on GitHub
GitHub Stars22
CategoryContent
Updated11mo ago
Forks3

Languages

JavaScript

Security Score

72/100

Audited on Apr 17, 2025

No findings