Tworzenie książki (wyłącz)
 Dodaj tę stronę do książki Pokaż książkę (0 stron) Proponowane strony

Spełnianie formuły zdaniowej

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, szukaj

Niech M = <U, ∆> i niech s będzie M-wartościowaniem. A M╞ A [s] oznaczać będzie, że forma zdaniowa A jest spełniona przy interpretacji M przez M-wartościowanie s.

  1. M╞ Pkn1,..., τn)[s] wtw ∆(P)(τ1M [s],..., τnM [s]).
  2. M╞ ¬B [s] wtw M non╞ B [s].
  3. M╞ (B ∧ C)[s] wtw M╞ B[s] oraz M╞ C[s].
  4. M╞ (B ∨ C)[s] wtw M╞ B[s] lub M╞ C[s].
  5. M╞ (B → C)[s] wtw M non╞ B[s] lub M╞ C[s].
  6. M╞ (B ↔ C)[s] wtw M╞ B[s] zawsze i tylko, gdy M╞ C[s].
  7. M╞ ∃xi A[s] wtw istnieje u ∈ U takie, że M╞ A[s(u/si)].
  8. M╞ ∀xi A[s] wtw dla każdego u ∈ U jest tak, że M╞ A[s(u/si)].
Źródło „http://pl.wikipedia.org/w/index.php?title=Spełnianie_formuły_zdaniowej&oldid=18069049
Osobiste
Przestrzenie nazw

Warianty
Działania
Nawigacja
Dla czytelników
Dla wikipedystów
Narzędzia
Drukuj lub eksportuj

Polecamy: Pozycjonowanie, wózki dziecięce, Kino domowe, Viagra, Kredyty