Terimlerden oluşan basit bir dilimiz olduğunu varsayın:
- Eğer terimlerdir sonra so
Şimdi aşağıdaki mantıksal değerlendirme kurallarını kabul edin:
Aşağıdaki funky kuralını da eklediğimizi varsayalım:
Verilen basit değerlendirme kuralları ile bu basit dil için aşağıdakileri kanıtlamak istiyorum:
Teorem: Eğer ve r → t sonra bazı terim yoktur u öyle ki ler → u ve t → u .
Bunu yapısına indükleyerek kanıtlıyorum . İşte şimdiye kadarki kanıtım, her şey yolunda gitti, ama son davada sıkışıp kaldım. Görünüşe göre r yapısında indüksiyon yeterli değil, kimse bana yardım edebilir mi?
Kanıt. üzerinde indüksiyon ile , r'nin alabileceği tüm formları ayıracağız:
- bir sabittir, kanıtlanması gereken bir şey yoktur, çünkü normal bir form hiçbir şeyi değerlendirmez.
- doğruysa o zaman r 2 başka r 3 . (a) her iki türev de E-IfTrue kuralı ile yapılmıştır. Bu durumda s = t , yani ispatlanacak bir şey yok. (b) bir türev E-IfTrue kuralıyla, diğeri E-Komik kuralıyla yapılmıştır. R → s'nin E-IfTrue ile yapıldığınıvarsayalım, diğer vaka eşit olarak kanıtlanmıştır. Artık s = r 2 olduğunu biliyoruz. Ayrıca t = doğruysa r ′ 2 başka r 3 olduğunu ve bazı türetme r 2 olduğunu biliyoruz → (öncül). Şimdi u = r ′ 2'yi seçersek, davayı sonuçlandırırız.
- yanlışsa o zaman r 2 başka r 3 . Yukarıdaki gibi eşit olarak kanıtlanmıştır.
- r 2 r 3 r 1 → r ′ 1 r 1 → r ″ 1 r ‴ 1 r ′ 1 → r ‴ 1 r ″ 1 → r ‴ 1 u = r ‴ 1 r 2 r 3 s → u t → u(tesislerinde). Şimdi indüksiyon hipotezini , ve olacak şekilde bazı terimleri olduğunu söylemek için kullanabiliriz . Şimdi durumu if sonra else ve E-If kuralıyla ve fark ederek . (b) bir derivasyon E-If kuralı ile ve bir derivasyon E-Komik kuralı ile yapılmıştır.
Bir derivasyonun E-If tarafından, diğerinin E-Funny tarafından yapıldığı bu ikinci durum, eksik olduğum durumdur ... Hipotezleri kullanamıyorum.
Yardım çok takdir edilecektir.