Hornova klauzule: Porovnání verzí
m robot přidal: nl:Horn clausule |
m Robot automaticky nahradil text: (-[Mm]atematický pahýl +Pahýl - matematika) |
||
Řádek 11: | Řádek 11: | ||
Hornova klauzule obsahující právě jeden pozitivní literál a několik (nejméně jeden) negativních, vyjadřuje implikaci. Někdy se označuje jako ''určitá klauzule'', v jazyce Prolog odpovídá pravidlu (<code>A :- B1, B2, ..., Bn.</code>). Klauzule obsahující pouze jeden pozitivní literál a žádné negativní odpovídá prostému tvrzení. Někdy se označuje jako ''cílová klauzule'', v jazyce Prolog odpovídá faktu (<code>A :- true.</code>, případně prostě <code>A.</code>). Klauzule neobsahující žádný pozitivní literál a obsahující několik negativních odpovídá v jazyce Prolog dotazu (<code>?- B1, B2, ..., Bn.</code>). |
Hornova klauzule obsahující právě jeden pozitivní literál a několik (nejméně jeden) negativních, vyjadřuje implikaci. Někdy se označuje jako ''určitá klauzule'', v jazyce Prolog odpovídá pravidlu (<code>A :- B1, B2, ..., Bn.</code>). Klauzule obsahující pouze jeden pozitivní literál a žádné negativní odpovídá prostému tvrzení. Někdy se označuje jako ''cílová klauzule'', v jazyce Prolog odpovídá faktu (<code>A :- true.</code>, případně prostě <code>A.</code>). Klauzule neobsahující žádný pozitivní literál a obsahující několik negativních odpovídá v jazyce Prolog dotazu (<code>?- B1, B2, ..., Bn.</code>). |
||
{{Pahýl - matematika}} |
|||
{{Matematický pahýl}} |
|||
[[Kategorie:Logika]] |
[[Kategorie:Logika]] |
Verze z 30. 6. 2008, 23:58
V logice, konkrétně ve výrokové logice se jako Hornova klauzule označuje speciální druh klauzule (disjunkce literálů), která obsahuje nejvýše jeden pozitivní literál (ostatní jsou negované):
- .
Hornovu klauzuli tak lze obecně zapsat jako implikaci ve formě
- .
Jako Hornova formule se pak označuje formule v konjunktivní normální formě, která se skládá z Hornových klauzulí. Jako duální Hornova klauzule se pak označuje klauzule, která obsahuje nejvýše jeden negativní literál (a ostatní pozitivní).
Logické programování
Hornovy klauzule mají stěžejní roli v logickém programování (např. v jazyce Prolog) a jsou důležité pro konstruktivní logiku.
Hornova klauzule obsahující právě jeden pozitivní literál a několik (nejméně jeden) negativních, vyjadřuje implikaci. Někdy se označuje jako určitá klauzule, v jazyce Prolog odpovídá pravidlu (A :- B1, B2, ..., Bn.
). Klauzule obsahující pouze jeden pozitivní literál a žádné negativní odpovídá prostému tvrzení. Někdy se označuje jako cílová klauzule, v jazyce Prolog odpovídá faktu (A :- true.
, případně prostě A.
). Klauzule neobsahující žádný pozitivní literál a obsahující několik negativních odpovídá v jazyce Prolog dotazu (?- B1, B2, ..., Bn.
).