preguntar acerca de prolog-cut

5
réponses

Le plus long préfixe commun (LCP) d’une liste de chaînes

lcs([ H|L1],[ H|L2],[H|Lcs]) :- !, lcs(L1,L2,Lcs). lcs([H1|L1],[H2|L2],Lcs):- lcs( L1 ,[H2|L2],Lcs1), lcs([H1|L1], L2 ,Lcs2), longest(Lcs1,Lcs2,Lcs), !. lcs(_,_,[]). longest(L1,L2,Longest) :- length(L1,Length1), …
demandé sur 1970-01-01 00:33:37
3
réponses

Quel est l’arbre SLD pour cette requête?

considérons le programme Prolog suivant (de "L'Art de Prolog"): natural_number(0). natural_number(s(X)) :- natural_number(X). plus(X, 0, X) :- natural_number(X). plus(X, s(Y), s(Z)) :- plus(X, Y, Z). et la requête: ?- plus(s(s( …
demandé sur 1970-01-01 00:33:32