18b PL druheho radu - cviceni

  1. Pomocí jazyka PL a ekvivalentně pomocí jazyka teorie množin (resp. tříd) vymezte, přesně v kterých podmnožinách individua jsou. Šraf na daném obrázku ukazuje, kde žádná individua nejsou.
    Image Upload 2
    • PL:∀x(A(x) ∧ B(x))
    • Množinový zápis: A ∩ B
  2. Pomocí jazyka PL a ekvivalentně pomocí jazyka teorie množin (resp. tříd) vymezte, přesně v kterých podmnožinách individua jsou. Šraf na daném obrázku ukazuje, kde žádná individua nejsou.
    Image Upload 4
    • PL: ∀x(A(x) ∨ B(x))
    • Množinový zápis: A ∪ B
  3. Pomocí jazyka PL a ekvivalentně pomocí jazyka teorie množin (resp. tříd) vymezte, přesně v kterých podmnožinách individua jsou. Šraf na daném obrázku ukazuje, kde žádná individua nejsou.
    Image Upload 6
    • PL:∀x ¬A(x)
    • Množinový zápis: : U − A
  4. Pomocí jazyka PL a ekvivalentně pomocí jazyka teorie množin (resp. tříd) vymezte, přesně v kterých podmnožinách individua jsou. Šraf na daném obrázku ukazuje, kde žádná individua nejsou.
    Image Upload 8
    • PL: ∀x(¬A(x) ∧ ¬B(x))
    • Množinový zápis: : (A ∪ B)U
  5. Pomocí jazyka PL a ekvivalentně pomocí jazyka teorie množin (resp. tříd) vymezte, přesně v kterých podmnožinách individua jsou. Šraf na daném obrázku ukazuje, kde žádná individua nejsou.
    Image Upload 10
    • PL: ¬∃x¬B(x)
    • Množinový zápis: A − BU
  6. Pomocí jazyka PL a ekvivalentně pomocí jazyka teorie množin (resp. tříd) vymezte, přesně v kterých podmnožinách individua jsou. Šraf na daném obrázku ukazuje, kde žádná individua nejsou.
    Image Upload 12
    • PL: ∀x(A(x) ∧ ¬B(x))
    • Množinový zápis: A ∩ BU
  7. Protože vztahy modelujeme jako relace, můžeme v jazyce PL pohotově definovat například příbuzenské vztahy. Zde jsou konkrétní příklady: jen omrkni:)
    Image Upload 14

    • Všimněme si, že každou z relací ‚být rodič (někoho)‘ a ‚být dítě (někoho)‘ (jež jsou k sobě inverzní) lze s výhodou použít jako základ výstavby axiomatické teorie příbuzenských vztahů. Každá relace tedy může být definována více způsoby.
    • Například relace ‚být otec (někoho)‘ může být definována buď po způsobu definice relace ‚být matka (někoho)‘, anebo s využitím relace ‚být rodič (někoho)‘: Otec(x,y) =df (Rodič(x,y)∧¬Žena(x))
    • Dále si uvědomme, že unární vztah (tj. vlastně vlastnost) ‚být matka‘ je definovatelný na základě své binární obdoby: Matka(x) =df ∃y Matka(x,y)
  8. Definujte následující příbuzenské vztahy: ‚být otec (někoho)‘
    Otec(x, y)) =df Muz(x) ∧ Dite(y, x)
  9. Definujte následující příbuzenské vztahy: ‚být dcera (někoho)‘
    Dcera(x, y) =df Zena(x) ∧ Dite(x, y)
  10. Definujte následující příbuzenské vztahy: ‚být sestra (někoho)‘
    Sestra(x, y) =df Zena(x) ∧ Sourozenec(x, y)
  11. Definujte následující příbuzenské vztahy: ‚být tchyně (někoho)‘
    Tchyne(x, y) =df ∃z(Chot(z, y) ∧ Matka(x, z))
  12. Definujte následující příbuzenské vztahy: ‚být vnuk (někoho)‘
    Vnuk(x, y) =df ∃z(Rodic(z, x) ∧ Rodic(y, z))
  13. Definujte následující příbuzenské vztahy: ‚být strýc (někoho)‘
    Stryc (x, y) =df Muz(x) ∧ ∃z(Rodic(z, y) ∧ Sourozenec(x, z))
  14. Definujte následující příbuzenské vztahy: ‚být snacha (někoho)‘
    Snacha(x, y) =df (Zena(x) ∧ ∃z(Chot(x, z) ∧ Syn(z, y))
  15. Definujte následující příbuzenské vztahy: ‚být synovec (někoho)‘
    • Synovec(x, y) =df
    • ∃z(Syn(x, z) ∧ Sourozenec(z, y))
    • ∨∃w(Chot(w, y) ∧ Sourozenec(z, w))
  16. Definujte uvedené druhy vlastností relací:
    a) reflexivita, b) symetrie, c) tranzitivita
    =
  17. Definujte uvedené druhy vlastností relací:
    a) antireflexivita, b) antisymetrie, c) antitranzitivita
  18. Definujte uvedené druhy vlastností relací:
    a) poloreflexivita, b) polosymetrie, c) polotranzitivita
  19. Definujte uvedené druhy vlastností relací:
    a) ireflexivita, b) asymetrie, c) intranzitivita
  20. Definujte uvedené druhy vlastností relací:
    a) relace typu ekvivalence, b) částečné uspořádání, c) ostré uspořádání
  21. Jsou následující relace
    i. reflexivní,
    ii. symetrické,
    iii. tranzitivní
    a) =, b) ≠, c) ≤, d) ⊂, e) ⊆
    • i. reflexivní,
    • ii. symetrické,
    • iii. tranzitivní
    • a) =, b) ≠, c) ≤, d) ⊂, e) ⊆

    • a): i. ano, ii. ano, iii. ano;
    • b): i. ne, ii. ano, iii. ano;
    • c): i. ano, ii. ne, iii. ano;
    • d): i. ne, ii. ne, iii. ano;
    • e): i. ano, ii. ne, iii. ano
Author
iren
ID
355225
Card Set
18b PL druheho radu - cviceni
Description
predikatova logika
Updated