====== List prefix suffix ======
{{tag>lists recursion}}
===== Description =====
Prefixes and suffixes of a list

**Source**:  The Art of Prolog
===== Download =====
Program source code: {{list_prefix_suffix.pl}}
===== Listing =====
<code prolog>
/*
	prefix(Prefix,List) :- Prefix is a prefix of List.
*/

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

/*
	suffix(Suffix,List) :- Suffix is a suffix of List.
*/

	suffix(Xs,Xs).
	suffix(Xs,[Y|Ys]) :- suffix(Xs,Ys).

%	Program 3.13: Prefixes and suffixes of a list
</code>
===== Comments =====