整論理式
出典: フリー百科事典『ウィキペディア(Wikipedia)』
整論理式(せいろんりしき、Well-Formed Fomula、WFF)とは、論理学において所定の形式文法から生成される文字列を意味する。整式とも。
例えば、 という文字列は命題論理の文法から生成されるので、命題論理における整論理式である。このとき、この論理式が真であるか偽であるかということと、整論理式であることとは無関係である。
は命題論理の文法に照らして正しくないので、整論理式ではない。
形式論理においては、証明はある特性を持つ整論理式の並びで表される。その並びの最後の整論理式が証明された結果を表す。