e/Conjunctive normal form

New Query

Information
has glosseng: In Boolean logic, a formula is in conjunctive normal form (CNF) if it is a conjunction of clauses, where a clause is a disjunction of literals. As a normal form, it is useful in automated theorem proving. It is similar to the canonical product of sums form used in circuit theory.
lexicalizationeng: conjunctive normal form
instance ofc/Normal forms (logic)
Meaning
Czech
has glossces: Ve výrokové logice je formule v konjunktivní normální formě (KNF nebo CNF z anglického conjunctive normal form), pokud je ve tvaru konjunkcí klauzulí, kde klauzule je disjunkcí literálů. Jako normální forma se používá v automatickém dokazování vět. Podobná kanonická forma se používá v teorii obvodů.
lexicalizationces: Konjunktivní normální forma
German
has glossdeu: Als konjunktive Normalform (kurz KNF) wird in der Aussagenlogik eine bestimmte Form von Formeln bezeichnet.
lexicalizationdeu: konjunktive Normalform
French
has glossfra: En logique booléenne et en calcul des propositions, une forme normale conjonctive (FNC) est une normalisation d'une expression logique qui est une conjonction de clauses, autrement dit une conjonction de disjonction de littéraux. Les formules en FNC sont utilisée dans le cadre démonstration automatique de théorèmes ou encore dans la résolution du problème SAT.
lexicalizationfra: Forme normale conjonctive
Hebrew
has glossheb: Conjunctive Normal Form או הצורה הנורמלית הקוניוקטיבית - הינו ביטוי המורכב מאוסף "פסוקיות" המחוברות ביניהן על ידי פעולות וגם. (קוניונקציה)
lexicalizationheb: CNF
Hungarian
has glosshun: A konjunktív normálforma, röviden KNF a matematikai logika egy területén, a nulladrendű logikán belül definiálható fogalom, egy logikai műveletet leíró olyan ítéletlogikai formulát jelent, mely a művelet változóinak vagy negáltjainak diszjunkcióinak konjunkciója: \bigwedge_i \bigvee_j (\neg)x_ij}.
lexicalizationhun: konjunktív normálforma
Italian
has glossita: Nella logica booleana, una formula è in forma normale congiuntiva o congiunta (FNC), indicata anche come CNF (acronimo di Conjunctive Normal Form) se è una congiunzione di clausole, dove le clausole sono una disgiunzione di letterali. Una formula in CNF ha quindi la seguente struttura:
lexicalizationita: Forma normale congiuntiva
Japanese
has glossjpn: 乗法標準形(じょうほうひょうじゅんけい、)は、ブール論理における論理式の標準化(正規化)の一種であり、選言節の連言の形式で論理式を表す。主乗法標準形、連言標準形とも呼ぶ。正規形としては、自動定理証明で利用されている。
lexicalizationjpn: 乗法標準形
Korean
has glosskor: 불 대수에서 논리곱 표준형은 절의 논리곱으로 나타낸 논리식을 말한다. 여기서 절은 리터럴의 논리합으로 이루어진다. 논리곱 표준형의 영문 표기를 줄여서 CNF라고도 한다.
lexicalizationkor: 논리곱 표준형
Dutch
has glossnld: In de logica is een propositie in conjunctieve normaalvorm (Eng. Conjunctive Normal Form, CNF, ook wel afgekort als CNV) als die bestaat uit een conjunctie van disjuncties met literals (ook een conjunctie van clauses genoemd). In een conjunctieve normaalvorm komen alleen de Booleaanse operatoren en, of en negatie voor waarbij de negatie alleen als onderdeel van een atomaire formule kan voorkomen. Er bestaat ook een disjunctieve normaalvorm, een disjunctie van conjuncties.
lexicalizationnld: conjunctieve normaalvorm
Polish
has glosspol: Koniunkcyjna postać normalna (ang. conjunctive normal form, CNF) danej formuły logicznej to równoważna jej formuła zapisana w postaci koniunkcji klauzul.
lexicalizationpol: Koniunkcyjna postać normalna
Portuguese
has glosspor: Na lógica booleana, uma fórmula está na forma normal conjuntiva (FNC) se é uma conjunção de cláusulas, onde uma cláusula é uma disjunção de literais. Sendo uma forma normal, a FNC é útil em demonstrações automáticas de teoremas. Ela é similar à forma canônica de soma de produtos usada em teoria dos circuitos.
lexicalizationpor: Forma Normal Conjuntiva
Russian
has glossrus: Конъюнкти́вная норма́льная фо́рма (КНФ) в булевой логике — нормальная форма, в которой булева формула имеет вид конъюнкции нескольких дизъюнктов.
lexicalizationrus: Конъюнктивная нормальная форма
Serbian
has glosssrp: У буловској логици, формула је у конјуктивној нормалној форми (КНФ) ако представља конјункцију клауза, где је клауза дисјункција литерала. Као нормална форма, корисна је у аутоматском доказивању теорема.
lexicalizationsrp: Конјуктивна нормална форма
Ukrainian
has glossukr: Конюнкти́вна норма́льна фо́рма (КНФ) в булевій логіці - нормальна форма в якій булева формула має вид конюнкції декількох дизюнктів (де дизюнктами називаються дизюнкції декількох пропозиційних символів або їх заперечень). Конюнктивна нормальна форма широко використовується в автоматичному доведенні теорем, зокрема вона є основою для використання правила резолюції.
lexicalizationukr: Кон'юнктивна нормальна форма
Chinese
has glosszho: 在布尔逻辑中,一个公式是合取范式(CNF)的,如果它是子句的合取。作为规范形式,它在自动定理证明中有用。它类似于在电路理论中的规范和之积形式。
lexicalizationzho: 合取范式
Media
media:imgKNF%2BDNF.png

Query

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


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