Structural Induction Example
l
append([], M) => M;
l
append([A | L], M) => [A | append(L, M)];
l
Show
(
"
L)
(
"
M)
length(append(L, M)) = length(L) + length(M)
l
Here P(L) is the property:
(
"
M)
length(append(L, M)) = length(L) + length(M)