Tree matching theorem for parse-elements.
Theorem:
(defthm tree-match-of-parse-elements (b* (((mv error? tree? &) (parse-elements input))) (implies (and (not error?) (equal element (element-rulename *elements*))) (tree-match-element-p tree? element *grammar*))))