Skip to content
 
 

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

Releases

Packages

Used by

Contributors

Languages