Example 2

Finding a maximum :

maximum(X,Y,X) :-
     Y < X.
maximum(X,Y,Y) :- 
     Y >= X.

with a cut

maximum(X,Y,X) :-
  Y<X, !.
maximum(X,Y,Y).

Q: maximum(10,8,M)
A: M = 10

Draw a search tree to distinguish between them.