Формулалардың Н={А1,А2,…,Аn} ақырлы жиынын қарастырамыз.
Н жиынынан шығарылатын формула анықтамасы.
1) AiH формуласы Н-тан шығарылатын формула деп аталады.
2) Әрбір дәлелденетін формула Н-тан шығарылатын болады.
3) Егер С және С→В формулалар Н-тан шығарылатын болса, онда В формуласы да Н-тан шығарылатын болады.
Егер кейбір В формуласы формулалардың Н жиынынан шығарылатын болса, онда бұл былай жазылады: Н├В.
Н жиыны бос немесе тек дәлелденетін формулалардан тұратын жағдайда Н жиынынан шығарылатын формулалардың класы дәлелденетін формулалардың класымен сәйкес келеді.
Егер де Н жиынында кем дегенде бір дәлелденбейтін формула болса, онда Н-тан шығарылатын формулардың класы дәлелденетін формулалар класынан кең болады.
Мысал.
Формулалардың Н={А, В} жиынынан формуласы шығатынын дәлелдеу керек.
AH және BH болғандықтан, дәлелденетін формуланың анықтамасы бойынша
Н├А, (1)
Н├В. (2)
және аксиомаларды алып, және алмастыруларды орындаймыз.
Нәтижесінде Н-тан шығарылатын дәлелденетін формулаларды аламыз, яғни
Достарыңызбен бөлісу: |