翻訳と辞書
Words near each other
・ 否め無い
・ 否や
・ 否否
・ 否否乍ら
・ 否哉
・ 否定
・ 否定動詞
・ 否定応答
・ 否定応答文字
・ 否定文
否定標準形
・ 否定的
・ 否定神学
・ 否定記号
・ 否定語
・ 否定論理和
・ 否定論理積
・ 否応
・ 否応なし
・ 否応なしに


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

否定標準形 : ミニ英和和英辞書
否定標準形[ひていひょうじゅんけい]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [ひ]
 【名詞】 1. no 2. the noes 
否定 : [ひてい]
  1. (n,vs) negation 2. denial 3. repudiation 
: [しるし]
 【名詞】 1. (1) mark 2. (2) symbol 3. (3) evidence
標準 : [ひょうじゅん]
 【名詞】 1. standard 2. level 
: [じゅん]
  1. (n,pref) level 2. apply correspondingly 3. correspond to 4. being proportionate to 5. conforming to 6. semi 7. quasi 8. associate 9. standard 10. rule 1 1. aim
: [けい, かたち, ぎょう]
  1. (suf) shape 2. form 3. type

否定標準形 : ウィキペディア日本語版
否定標準形[ひていひょうじゅんけい]
否定標準形(ひていひょうじゅんけい、)とは、否定記号 \lnot原子論理式のみにかかり、他には選言記号 \lor連言記号 \land のみが論理記号として用いられる形の論理式を指す。
命題論理もしくは述語論理においては、いかなる論理式も、ド・モルガンの法則を用い否定演算子を内側に押し込む操作を繰り返すことによって、論理的に等価な否定標準形に置き換えることができる。この操作の具体例を次に示す。
:\lnot (\forall x. G) \to \exists x. \lnot G
:\lnot (\exists x. G) \to \forall x. \lnot G
:\lnot \lnot G \to G
:\lnot (G_1 \land G_2) \to (\lnot G_1) \lor (\lnot G_2)
:\lnot (G_1 \lor G_2) \to (\lnot G_1) \land (\lnot G_2)
連言標準形(conjunctive normal form)と選言標準形(disjunctive normal form)は否定標準形の性質を満たしている。任意の否定標準形の論理式は、論理式の結合法則分配法則による操作によって、論理的に等価な連言標準形や選言標準形に変形することができる。
== 関連項目 ==

* 連言標準形
* 選言標準形



抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「否定標準形」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.