Dowód prawa de Morgana

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
sailormoon88
Użytkownik
Użytkownik
Posty: 204
Rejestracja: 2 lut 2010, o 13:27
Płeć: Mężczyzna
Lokalizacja: polska
Podziękował: 1 raz
Pomógł: 24 razy

Dowód prawa de Morgana

Post autor: sailormoon88 »

Witam.

Mam pytanie. Czy można jakoś udowodnić prawa de Morgana dla kwantyfikatorów? Może jest to po prostu przyjęte za pewnik i ścisłego dowodu nie ma?
Awatar użytkownika
Peter Zof
Użytkownik
Użytkownik
Posty: 584
Rejestracja: 30 cze 2012, o 16:07
Płeć: Mężczyzna
Lokalizacja: Warszawa (MIMUW) / Pułtusk
Podziękował: 88 razy
Pomógł: 66 razy

Dowód prawa de Morgana

Post autor: Peter Zof »

Tego się nie dowodzi, tylko "bierze na logikę"

Jednak z tego co mi wiadomo to istnieje coś takiego jak system dedukcji naturalnej dla rachunku kwantyfikatorów i myślę że to może Ci w jakimś stopniu pomóc.
Awatar użytkownika
Zaratustra
Użytkownik
Użytkownik
Posty: 182
Rejestracja: 24 lut 2015, o 16:10
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 68 razy
Pomógł: 6 razy

Dowód prawa de Morgana

Post autor: Zaratustra »

Jest też metoda tableaux
ODPOWIEDZ