En logique, en particulier en calcul propositionnel, une clause de Horn est une clause comportant au plus un littéral positif. Il existe donc trois types de clauses de Horn : * celles qui comportent un littéral positif et au moins un littéral négatif, appelées clauses de Horn strictes ; * celles qui comportent un littéral positif et aucun littéral négatif, appelées clauses de Horn positives ; * celles qui ne comportent que des littéraux négatifs, appelées clauses de Horn négatives.

Property Value
dbo:abstract
  • En logique, en particulier en calcul propositionnel, une clause de Horn est une clause comportant au plus un littéral positif. Il existe donc trois types de clauses de Horn : * celles qui comportent un littéral positif et au moins un littéral négatif, appelées clauses de Horn strictes ; * celles qui comportent un littéral positif et aucun littéral négatif, appelées clauses de Horn positives ; * celles qui ne comportent que des littéraux négatifs, appelées clauses de Horn négatives. De plus toute clause de Horn est de la forme (qui peut aussi s'écrire sous la forme ) . Les clauses de Horn forment un sous–ensemble des formes normales disjonctives dans lesquelles un seul terme est positif. (fr)
  • En logique, en particulier en calcul propositionnel, une clause de Horn est une clause comportant au plus un littéral positif. Il existe donc trois types de clauses de Horn : * celles qui comportent un littéral positif et au moins un littéral négatif, appelées clauses de Horn strictes ; * celles qui comportent un littéral positif et aucun littéral négatif, appelées clauses de Horn positives ; * celles qui ne comportent que des littéraux négatifs, appelées clauses de Horn négatives. De plus toute clause de Horn est de la forme (qui peut aussi s'écrire sous la forme ) . Les clauses de Horn forment un sous–ensemble des formes normales disjonctives dans lesquelles un seul terme est positif. (fr)
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 110540 (xsd:integer)
dbo:wikiPageLength
  • 4781 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 181275100 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1970 (xsd:integer)
prop-fr:auteur
  • Fred Galvin (fr)
  • Fred Galvin (fr)
prop-fr:journal
  • Annals of Mathematical Logic (fr)
  • Annals of Mathematical Logic (fr)
prop-fr:lireEnLigne
prop-fr:numéro
  • 4 (xsd:integer)
prop-fr:pages
  • 389 (xsd:integer)
prop-fr:titre
  • Horn Sentences (fr)
  • Horn Sentences (fr)
prop-fr:volume
  • 1 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En logique, en particulier en calcul propositionnel, une clause de Horn est une clause comportant au plus un littéral positif. Il existe donc trois types de clauses de Horn : * celles qui comportent un littéral positif et au moins un littéral négatif, appelées clauses de Horn strictes ; * celles qui comportent un littéral positif et aucun littéral négatif, appelées clauses de Horn positives ; * celles qui ne comportent que des littéraux négatifs, appelées clauses de Horn négatives. (fr)
  • En logique, en particulier en calcul propositionnel, une clause de Horn est une clause comportant au plus un littéral positif. Il existe donc trois types de clauses de Horn : * celles qui comportent un littéral positif et au moins un littéral négatif, appelées clauses de Horn strictes ; * celles qui comportent un littéral positif et aucun littéral négatif, appelées clauses de Horn positives ; * celles qui ne comportent que des littéraux négatifs, appelées clauses de Horn négatives. (fr)
rdfs:label
  • Clause de Horn (fr)
  • Clausola di Horn (it)
  • Clàusula de Horn (ca)
  • Cláusula de Horn (pt)
  • Horn clause (en)
  • Horn-Formel (de)
  • Klauzula Horna (pl)
  • Хорновский дизъюнкт (ru)
  • ホーン節 (ja)
  • 霍恩子句 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of