Crate lambda_calculus

lambda_calculus is a simple implementation of the untyped lambda calculus in Rust.

Re-exports

pub use self::parser::parse;

pub use self::reduction::beta;

pub use self::term::abs;

pub use self::term::app;

pub use self::term::Term;

pub use self::term::UD;

pub use self::reduction::Order::*;

pub use self::term::Notation::*;

pub use self::term::Term::*;

pub use crate::data::list::convert::*;

pub use crate::data::num::convert::Encoding::*;

pub use crate::data::num::convert::*;

Modules

combinators

Standard terms and combinators

data

Lambda-encoded data types

parser

A parser for lambda expressions

reduction

β-reduction for lambda Terms

term

Lambda terms

Macros

abs

A macro for multiple abstraction of Terms.

app

A macro for chain application of Terms.

pi

A macro for obtaining a projection function (π) providing the i-th (one-indexed) element of a lambda-encoded n-tuple.

tuple

A macro for creating lambda-encoded tuples.