Debian Codegraph @

help/THEOREMS/list/IS_SUBLIST.doc

raw
1 \THEOREM IS_SUBLIST list
2 |- (!l. IS_SUBLIST l[] = T) /\
3 (!x l. IS_SUBLIST[](CONS x l) = F) /\
4 (!x1 l1 x2 l2.
5 IS_SUBLIST(CONS x1 l1)(CONS x2 l2) =
6 (x1 = x2) /\ IS_PREFIX l1 l2 \/ IS_SUBLIST l1(CONS x2 l2))
7 \ENDTHEOREM