Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

codedot/lambda

Open more actions menu
 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Exhaustive search through MLC inputs

Usage

node generate.js ctx min max >file.txt
node compute.js algo limit ctx min max >file.tsv
tail -f -n +1 file.tsv | awk -f stats.awk
paste left.tsv right.tsv | awk -f diff.awk

where

  • ctx is a context ...M... with one hole M;
  • min/max is the minimum/maximum size for terms;
  • algo is the MLC algorithm to use;
  • limit is the maximum number of interactions per term;

and

size(x) = 0;
size(x: M) = 1 + size(M);
size(M N) = 1 + size(M) + size(N).

The idea was suggested by Gabriel Scherer: http://lambda-the-ultimate.org/node/5487

Number of closed lambda-terms of size n with size 0 for the variables: http://oeis.org/A220894

About

Macro Lambda Calculus

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published
Morty Proxy This is a proxified and sanitized view of the page, visit original site.