5. Prove: For every proposition of length n (where the length of a proposition is the num- ber of characters in it, coun

[answerhappygod]

5 Prove For Every Proposition Of Length N Where The Length Of A Proposition Is The Num Ber Of Characters In It Coun 1 (107.77 KiB) Viewed 32 times

5. Prove: For every proposition of length n (where the length of a proposition is the num- ber of characters in it, counting parentheses) using any of the connectives -, , V, +, there exists an equivalent proposition of length at most 3n using only the connectives - 7 2 ㄱ, -. Note that a proposition is written in full format, adding parentheses whenever adding a connective, including over the entire formula. For example, ((-A)VB) is a proposition in full format and it is of length 8.