e/Negation normal form

New Query

Information
has glosseng: A logical formula is in negation normal form if negation occurs only immediately above elementary propositions, and \lnot, \lor,\land} 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:
lexicalizationeng: negation normal form
instance ofc/Normal forms (logic)
Meaning
German
has glossdeu: Eine logische Formel ist in Negationsnormalform (NNF), falls die Negationsoperatoren in ihr nur direkt über atomaren Aussagen vorkommen.
lexicalizationdeu: Negations-Normalform
lexicalizationdeu: Negationsnormalform
Japanese
has glossjpn: 否定標準形(ひていひょうじゅんけい negation normal form、NNF)とは、否定記号 \lnot が原子論理式のみにかかり、他には選言記号 \lor と連言記号 \land のみが論理記号として用いられる形の論理式を指す。
lexicalizationjpn: 否定標準形
Portuguese
has glosspor: Uma fórmula lógica está na forma normal da negação se a negação ocorre logo após fórmulas atômicas, e \lnot, \lor,\land} são os únicos conectivos booleanos permitidos. Na , cada fórmula pode ser convertida para essa forma substituindo implicações e equivalências pelas suas definições, usando as leis de De Morgan para internalizar a negação na fórmula e eliminando duplas negações. Esse processo pode ser representado através das seguintes regras de conversão:
lexicalizationpor: forma normal da negação
Serbian
has glosssrp: Логичка формула је у негацијској нормалној форми ако се негације јављају само уз атомичке исказне формуле, а у формули се јављају само везници \lnot, \lor,\land}. У класичној логици свака формула може да се преведе у ову форму тако што се импликације и еквиваленције замене својим дефиницијама, искористе се де Морганови закони да се негације спусте што је могуће дубље, и елиминишу се двоструке негације. Овај процес се може представити следећим логичким еквиваленцијама:
lexicalizationsrp: Негацијска нормална форма

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2024 Gerard de Melo.   Contact   Legal Information / Imprint