Up | 3.3.1 仮定からの演繹 |
Gの文シェマの有限集合Σと,テクストs:
が成立しているとき,sは“仮定Σからの演繹”と呼ばれる。また,このようなsの終端の文は,“仮定Σからの演繹によって結論される”あるいは“仮定Σの下で証明される”,“Σから導かれる”と言われる。 文φが仮定Σからの演繹によって結論されることを,“仮定Σの下で証明可能である”と言い表わし,Σ├φで表わす。 p1^p2^・・・・^pn が仮定Σからの演繹であるとき,各k=1,2,・・・・,n に対し,p1^p2^・・・・^pk は仮定Σの下でのpkの証明である。特に,Σ├pk。 |