Zkouška AU 26.5.2016

  1. Zaškrtávací, vybrat formule, které lze z množiny 2 formulí získat jednou aplikací pravidla rezoluce nebo faktorizace. Valná většina byla správně nezaškrtnutá. Množina byla S = {¬ Φ(Y) ∨ π(Y,f(Z)) ∨ π(c0,X); ¬ Φ(Y) ∨ ¬ π(c0,Y)}.
  2. Zaškrtávací, z pěti formulí vybrat dvojice formulí, které se subsumují. (Pozn. U subsumpce a rezoluce dejte pozor, že při unifikaci jsou stejně pojmenované proměnné z různých klauzulí ve skutečnosti různé.)
  3. Upravit formuli s kvantifikátory a ekvivalencí na množinu klauzulí.
  4. Pro teorii najít všechny modely velikosti 2. Teorie byla myslím:
    1. (one + one) ~ three Pozn.:Pokud to není zřejmé, + je funkční symbol a ~ predikát.
    2. (one + three) ~ one
    3. (forall X)(X ~ X)
    4. not (one ~ three)
  5. Pro teorii z předchozího příkladu vysvětlit, jak úlohu hledání modelu převést na SAT a jak z řešení SAT zpětně zkonstruovat model.
courses/au_zk_26_5_16.txt · Poslední úprava: 2019/01/10 18:36 (upraveno mimo DokuWiki)
Nahoru
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0