frontier-bf.pl

loading
details
attribute value
description
owner Johannes Waldmann
uploaded 2017-08-17 03:45:07.0
disk size 913 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: front(i,o).
%% front(Tree, List) :- List is a list consisting of the frontier
%%                     of the binary tree Tree. 


%TWTYPES :- type front(tree,list).

front(void, []).
front(tree(X, void, void), [X]).
front(tree(_, L, R), Xs) :-
	front(L, Ls),
	front(R, Rs),
	app(Ls, Rs, Xs).


%TWTYPES :- type app(list,list,list).

app([],X,X).
app([X|Xs],Ys,[X|Zs]) :-
	app(Xs,Ys,Zs).


/*TWDESC

 front(Tree, List) :- List is a list consisting of the frontier
                      of the binary tree Tree. 

*/


/*TWTYPES

tree(void).
tree(tree(V,L,R)) :-
        poly(V),
        tree(L),
        tree(R).

list([]).
list([X|Xs]) :-
	poly(X),
	list(Xs).

poly(dummy).
*/


/*TWDEMO

selected_norms([list,tree,poly]).

query(front(f,b,f,f,f,f)).
query(front(f,f,b,f,f,f)).
query(app(b,f,f,f,f,f,f,f,f)).
query(app(f,b,f,f,f,f,f,f,f)).
query(app(f,f,f,f,f,f,b,f,f)).
query(app(f,f,f,f,f,f,f,b,f)).

*/
popout

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

actions get anonymous link download benchmark