F4utdelat.pdf
F4utdelat.pdf
F4utdelat.pdf
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Omdöpning<br />
• Term t är fri för variabeln x i formeln om<br />
ingen fri förekomst av x i är inom<br />
räckvidden för någon kvantifikator y eller<br />
y för någon variabel y i t<br />
• Detta kan alltid åstadkommas - genom<br />
omdöpning i formeln, t.ex:<br />
(x) y (x < y) y kan döpas om till z<br />
(x) z (x < z) med samma mening<br />
(y) z (y < z)<br />
Dilian Gurov, HT 2012 25<br />
Nästa gång: Naturlig deduktion<br />
• Bevisregler:<br />
– alla regler från satslogiken<br />
– ekvivalens =<br />
– kvantifikatorer x, x<br />
• Viktiga ekvivalens<br />
• Läs boken kapitel 2.3<br />
Dilian Gurov, HT 2012 27<br />
Substitution<br />
• OBS: I det här kursen kommer vi låta<br />
[t / x]<br />
beteckna resultatet av substitutionen som<br />
undviker variabelinfångande!<br />
1. i formeln , döp om alla kvantifikatorer som<br />
fångar någon variabel i termen t vid någon fri<br />
förekomst av variabeln x i formeln <br />
2. utför substitutionen som vanligt, dvs substituera<br />
alla fria förekomster av x i med t<br />
Dilian Gurov, HT 2012 26<br />
5