Skip to content
/ ruski Public

Ruski is a simple, zero-dependency implementation of SKI combinator calculus in Rust.

Notifications You must be signed in to change notification settings

johker/ruski

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

66 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

RuSKI

Ruski is a simple, zero-dependency implementation of combinator calculus in Rust. It is based on the crate lambda_calculus and adds elements from Wolfram

Features

  • Parser for SKI expressions
  • β reduction of SKI expressions (currently: leftmost outermost, leftmost innermost)
  • Tree representation of expressions with shared subexpressions.
  • Graph representation of reductions with shard reductions paths (draft)

About

Ruski is a simple, zero-dependency implementation of SKI combinator calculus in Rust.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages