Skip to content

Latest commit

 

History

History
79 lines (57 loc) · 2.74 KB

File metadata and controls

79 lines (57 loc) · 2.74 KB

EXPLAINME: Tangle

A Turing-Complete Topological Programming Language

TANGLE is an experimental, Turing-complete, topologically inspired programming language where programs are represented as tangles — isotopy classes of braided strands in 3D space.

— README.adoc

Programs are braids; equivalence is isotopy; crossings define operations. The type system separates matchable braid words (Word[n]) from extensional tangle morphisms (Tangle[A,B]), with implicit coercion between them. See Formal Semantics for the full denotational model.

Caveat: This is an experimental research language. The compiler is early-stage and the formal semantics are still being refined. Turing completeness is established via recursive definitions and pattern matching, not via a traditional proof.

Path Proves

src/tangle.ebnf

Core grammar exists and is specified in EBNF

docs/spec/FORMAL-SEMANTICS.md

Formal denotational semantics are documented

src/abi/

Idris2 ABI definitions for type-level guarantees

src/rust/

Rust implementation of the compiler pipeline

ffi/

Zig FFI layer per hyperpolymath ABI/FFI standard

conformance/

Conformance test suite for language behaviour

examples/

Worked examples demonstrating language features

Dogfooded Across The Account

Technology / Pattern Role in Tangle Also Used In

Idris2 ABI + Zig FFI standard

src/abi/ — Idris2 dependent types for braid-word ASTs, isotopy witness types, and ABI contracts; ffi/ Zig FFI layer for C-compatible runtime interop

gossamer, burble, ephapax, hypatia, verisimdb, typed-wasm — universal pattern across the estate

Rust compiler pipeline

src/rust/ — lexer, parser (EBNF grammar at src/tangle.ebnf), type checker (Word[n] vs Tangle[A,B]), evaluator, WASM codegen target

ephapax (17-crate Rust workspace), panic-attack (Rust analysis engine), k9-rs, a2ml-rs

Formal semantics + topological domain

docs/spec/FORMAL-SEMANTICS.md — denotational model for tangle programs; isotopy-class equivalence; Reidemeister-move reduction rules

KnotTheory.jl (Julia knot invariant library), KRLAdapter.jl (KRL bridging), typed-wasm (structured braid-type analogues), standards (spec-first documentation pattern)

License

This project is licensed under the Mozilla Public License, v. 2.0. See the LICENSE file for details.

SPDX-License-Identifier: MPL-2.0