Toto je starší verze dokumentu!
Zkouška AU 26.5.2016
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á.
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é.)
Upravit formuli s kvantifikátory a ekvivalencí na množinu klauzulí.
Pro teorii najít všechny modely. Teorie byla myslím:
(one + one) ~ three
(one + three) ~ one
(forall X)(X ~ X)
not (one ~ three)
Nahoru