Logical Graphs • Formal Development 6
•
https://inquiryintoinquiry.com/2023/09/28/logical-graphs-formal-development…
Frequently Used Theorems (cont.) —
C₂. Generation Theorem —
One theorem of frequent use goes under the nickname of
the “weed and seed theorem” (WAST). The proof is just
an exercise in mathematical induction, once a suitable
basis is laid down, and it will be left as an exercise
for the reader. What the WAST says is that a label
can be freely distributed or freely erased anywhere
in a subtree whose root is labeled with that label.
The second in our list of frequently used theorems is in fact
the base case of this weed and seed theorem. In Laws of Form
it goes by the names of Consequence 2 (C₂) or Generation.
Generation Theorem
•
https://inquiryintoinquiry.files.wordpress.com/2010/04/logicalgraphfigure27…
Here is a proof of the Generation Theorem.
Generation Theorem • Proof
•
https://inquiryintoinquiry.files.wordpress.com/2010/04/logicalgraphfigure28…
Regards,
Jon
cc:
https://www.academia.edu/community/l7GGel
cc:
https://mathstodon.xyz/@Inquiry/111070230310739613