একটি সহজ পুনর্লিখনের সিস্টেমের জন্য সংগম প্রমাণ
ধরুন আমাদের কাছে একটি সহজ ভাষা রয়েছে যা শর্তাদি নিয়ে গঠিত: truetrue\mathtt{true} falsefalse\mathtt{false} যদি পদ তারপর তাই আমি চt1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 এখন নিম্নলিখিত যৌক্তিক মূল্যায়ন বিধি অনুমান: iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t′1ift1thent2elset3→ift′1thent2elset3[E-If]iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t1′ift1thent2elset3→ift1′thent2elset3[E-If] \begin{gather*} \dfrac{} {\mathtt{if}\: \mathtt{true} \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 \to t_2} \text{[E-IfTrue]} \quad \dfrac{} {\mathtt{if}\: \mathtt{false} \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 …