整論理式

整論理式の最新ニュースをまとめて検索!

整論理式(せいろんりしき、Well-Formed Formula、WFF)とは、論理学において所定の形式文法から生成される文字列を意味する。整式とも。

例えば、((\alpha\rightarrow\beta)\rightarrow(\neg\beta\rightarrow\neg\alpha)) という文字列は命題論理の文法から生成されるので、命題論理における整論理式である。このとき、この論理式が真であるか偽であるかということと、整論理式であることとは無関係である。((\alpha\rightarrow\beta)\rightarrow(\beta\beta))\alpha)) は命題論理の文法に照らして正しくないので、整論理式ではない。

形式論理においては、証明はある特性を持つ整論理式の並びで表される。その並びの最後の整論理式が証明された結果を表す。

[編集] 関連項目

[編集] 外部リンク

最終更新 2009年4月13日 (月) 10:03 (日時は個人設定で未設定ならばUTC)。
【整論理式】変更履歴

ご利用上の注意

もっと調べる!