Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Logik (http://www.informatikerboard.de/board/board.php?boardid=16)
----- Endlichkeitssatz (http://www.informatikerboard.de/board/thread.php?threadid=795)


Geschrieben von theofreak am 17.11.2010 um 13:07:

  Endlichkeitssatz

Sei M eine unendliche Formelmenge und F eine Formel. Zeigen Sie, dass die beiden folgenden
Aussagen äquivalent sind:
1) M |= F
2) Es existiert eine endliche Teilmenge N ist Teilmenge von M, für die gilt: N |= F.

Also ich verstehe nicht ganz, wie N für F ein Modell sein kann. Angenommen es existiert eine passende Belegung für N, sodass N Modell ist, dann ist doch noch lange nicht garantiert, dass diese Belegung auch F erfüllt. Es ist nur dann garantiert, wenn F eine Teilmenge von N ist.



Geschrieben von Thomas am 18.11.2010 um 05:42:

 

Doppelpostings und unpassende Benutzernamen bitte vermeiden.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH