Input decomposition theorem for parse-*cwsp.
Theorem: input-decomposition-of-parse-*cwsp
(defthm input-decomposition-of-parse-*cwsp (b* (((mv & trees rest-input) (parse-*cwsp input))) (equal (append (tree-list->string trees) rest-input) (nat-list-fix input))))