The Archive

Home

❯

01. Semestr

❯

13 LGR

❯

notes

❯

Predikátová logika

Predikátová logika

Properties1
tagslogika_a_grafy

14. 9. 20261 min čtení

Dělení:

Syntaxe predikátové logiky:

  • Jazyk predikátové logiky
  • Logické symboly
  • Speciální symboly
  • Pomocné symboly
  • Predikátová logika s rovností
  • Term
  • Formule
  • Atomická formule PL
  • Relaxace PL
  • Syntaktický strom formule PL
  • Podformule
  • Vázaný výskyt
  • Volný výskyt
  • Vázaná proměnná
  • Volná proměnná
  • Legální přejmenování vázané proměnné
  • Rovnost formulí PL
  • Sentence
  • Otevřená formule

Sémantika predikátové logiky:

  • Interpretace jazyka
  • Univerzum
  • Kontext proměnných
  • Update kontextu
  • Interpretace termu
  • Pravdivá formule v interpretaci při kontextu
  • Pravdivá sentence v intepretaci
  • Model sentence
  • Sentence splnitelná
  • Sentence tautologie
  • Sentence kontradikce
  • Ne/Splnitelná množina sentencí
  • Model množiny sentencí
  • Sémantický důsledek PL
  • Tautologicky ekvivalentní PL
  • Tautologicky ekvivalentní úpravy
  • Přehození pořadí kvantifikátorů
  • Vytýkání kvantifikátorů před konjunkci a disjunkci
  • Prenexní tvar
  • Převod do prenexního tvaru
  • Resoluční metoda
  • Převedení na problém (ne)splnitelnosti

Resoluční metoda:

  • Klausule PL
  • Literál PL
  • Převedení sentence na klausální tvar
  • Ekvisplnitelné
  • Skolemizace
  • Unifikační algoritmus
  • Resloventa

Graf

  • Dělení:
  • Syntaxe predikátové logiky:
  • Sémantika predikátové logiky:
  • Resoluční metoda:

Příchozí odkazy

  • Logika a grafy