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