define pyk of mendelson lemma three two g as text unicode start of text unicode small m unicode small e unicode small n unicode small d unicode small e unicode small l unicode small s unicode small o unicode small n unicode space unicode small l unicode small e unicode small m unicode small m unicode small a unicode space unicode small t unicode small h unicode small r unicode small e unicode small e unicode space unicode small t unicode small w unicode small o unicode space unicode small g unicode end of text end unicode text end text end define
define tex of mendelson lemma three two g as text unicode start of text unicode capital l unicode capital e unicode capital m unicode capital m unicode capital a unicode space unicode three unicode period unicode two unicode left parenthesis unicode small g unicode right parenthesis unicode end of text end unicode text end text end define
define statement of mendelson lemma three two g as system prime s infer ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) end define
define proof of mendelson lemma three two g as lambda var c dot lambda var x dot proof expand quote system prime s infer ( ( axiom prime s nine conclude ( ( ( var r peano var peano succ peano plus peano zero ) peano is ( ( var r peano var peano plus peano zero ) peano succ ) ) peano imply ( ( peano all var t peano var indeed ( ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) peano imply ( ( var r peano var peano succ peano plus ( var t peano var peano succ ) ) peano is ( ( var r peano var peano plus ( var t peano var peano succ ) ) peano succ ) ) ) ) peano imply peano all var t peano var indeed ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) ) ) ) cut ( ( mendelson lemma three two g base conclude ( ( var r peano var peano succ peano plus peano zero ) peano is ( ( var r peano var peano plus peano zero ) peano succ ) ) ) cut ( ( ( ( rule prime mp modus ponens ( ( ( var r peano var peano succ peano plus peano zero ) peano is ( ( var r peano var peano plus peano zero ) peano succ ) ) peano imply ( ( peano all var t peano var indeed ( ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) peano imply ( ( var r peano var peano succ peano plus ( var t peano var peano succ ) ) peano is ( ( var r peano var peano plus ( var t peano var peano succ ) ) peano succ ) ) ) ) peano imply peano all var t peano var indeed ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) ) ) ) modus ponens ( ( var r peano var peano succ peano plus peano zero ) peano is ( ( var r peano var peano plus peano zero ) peano succ ) ) ) conclude ( ( peano all var t peano var indeed ( ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) peano imply ( ( var r peano var peano succ peano plus ( var t peano var peano succ ) ) peano is ( ( var r peano var peano plus ( var t peano var peano succ ) ) peano succ ) ) ) ) peano imply peano all var t peano var indeed ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) ) ) cut ( ( mendelson lemma three two g induction conclude ( ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) peano imply ( ( var r peano var peano succ peano plus ( var t peano var peano succ ) ) peano is ( ( var r peano var peano plus ( var t peano var peano succ ) ) peano succ ) ) ) ) cut ( ( ( rule prime gen modus ponens ( ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) peano imply ( ( var r peano var peano succ peano plus ( var t peano var peano succ ) ) peano is ( ( var r peano var peano plus ( var t peano var peano succ ) ) peano succ ) ) ) ) conclude peano all var t peano var indeed ( ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) peano imply ( ( var r peano var peano succ peano plus ( var t peano var peano succ ) ) peano is ( ( var r peano var peano plus ( var t peano var peano succ ) ) peano succ ) ) ) ) cut ( ( ( ( rule prime mp modus ponens ( ( peano all var t peano var indeed ( ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) peano imply ( ( var r peano var peano succ peano plus ( var t peano var peano succ ) ) peano is ( ( var r peano var peano plus ( var t peano var peano succ ) ) peano succ ) ) ) ) peano imply peano all var t peano var indeed ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) ) ) modus ponens peano all var t peano var indeed ( ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) peano imply ( ( var r peano var peano succ peano plus ( var t peano var peano succ ) ) peano is ( ( var r peano var peano plus ( var t peano var peano succ ) ) peano succ ) ) ) ) conclude peano all var t peano var indeed ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) ) cut ( ( ( axiom prime a four at ( var t peano var ) ) conclude ( ( peano all var t peano var indeed ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) ) peano imply ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) ) ) cut ( ( ( rule prime mp modus ponens ( ( peano all var t peano var indeed ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) ) peano imply ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) ) ) modus ponens peano all var t peano var indeed ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) ) conclude ( ( var r peano var peano succ peano plus ( var t peano var ) ) peano is ( ( var r peano var peano plus ( var t peano var ) ) peano succ ) ) ) ) ) ) ) ) ) ) end quote state proof state cache var c end expand end define
The pyk compiler, version 0.grue.20050603 by Klaus Grue,