Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

Negation normal form

否定標準形
否定標準形（ひていひょうじゅんけい、英: negation normal form, NNF）とは、否定記号 ¬ {\displaystyle \lnot } が原子論理式のみにかかり、他には選言記号 ∨ {\displaystyle \lor } と連言記号 ∧ {\displaystyle \land } のみが論理記号として用いられる形の論理式を指す。
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

ウィキペディア英語版

出典：Wikipedia

Negation normal form

出典:『Wikipedia』 (2011/03/11 22:21 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

A logical formula is in negation normal form if negation occurs only immediately above elementary propositions, and {} are the only allowed Boolean connectives. In classical logic each formula can be brought into this form by replacing implications and equivalences by their definitions, using De Morgan's laws to push negation inside, and eliminating double negations. This process can be represented using the following rewrite rules:

negation normal formのページの著作権