btree.pl

loading
details
attribute value
description
owner Johannes Waldmann
uploaded 2017-08-17 03:45:07.0
disk size 280 Bytes
downloadable true
type
attribute value
name no_type
processor id 1
description this is the default benchmark type for rejected benchmarks and benchmarks that are not associated with a type.
owning community none
loading contents 
%query: goal(i).

/* tree check for finite trees */

tree(nil).
tree(node(L,X,R)) :- tree(L), tree(R).

s2t(s(X),node(T,Y,T)):- s2t(X,T).
s2t(s(X),node(nil,Y,T)):- s2t(X,T).
s2t(s(X),node(T,Y,nil)):- s2t(X,T).
s2t(s(X),node(nil,Y,nil)).
s2t(0, nil).

goal(X) :- s2t(X,T), tree(T).
popout

content may be truncated. 'popout' for larger text window.

actions get anonymous link download benchmark