Matroids Matheplanet Forum Index
Moderiert von mire2 StrgAltEntf
Logik, Mengen & Beweistechnik » Prädikatenlogik » Wie spricht man diese prädikatenlogischen Formeln aus?
Autor
Universität/Hochschule Wie spricht man diese prädikatenlogischen Formeln aus?
babahaft
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 11.03.2022
Mitteilungen: 16
  Themenstart: 2022-03-11

Wie spricht man ¬ExEy(P(x) ∧ U(y)) aus, also das erste E negiert und wie spricht man Ex¬Ey(P(x) ∧ U(y)) aus, also das zweite E negiert? (Prädikatenlogik)?


   Profil
Triceratops
Aktiv Letzter Besuch: im letzten Quartal
Dabei seit: 28.04.2016
Mitteilungen: 6472
Wohnort: Berlin
  Beitrag No.1, eingetragen 2022-03-11

Hallo. Du meinst wohl diese Formeln (was in der Klammer steht, ist für die Frage irrelevant). 1) $\neg \exists x \exists y (\dotsc)$ 2) $\exists x \neg \exists y (\dotsc)$ Eine mögliche Aussprache ist: 1) Es gibt kein $x$, für das es ein $y$ gibt, sodass ... 2) Es gibt ein $x$, für das es kein $y$ gibt, sodass ... Alternative zu 1) ist 1) Es gibt kein Paar von $x,y$, sodass ...


   Profil
babahaft
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 11.03.2022
Mitteilungen: 16
  Beitrag No.2, vom Themenstarter, eingetragen 2022-03-11

\quoteon(2022-03-11 21:34 - Triceratops in Beitrag No. 1) Hallo. Du meinst wohl diese Formeln (was in der Klammer steht, ist für die Frage irrelevant). 1) $\neg \exists x \exists y (\dotsc)$ 2) $\exists x \neg \exists y (\dotsc)$ Eine mögliche Aussprache ist: 1) Es gibt kein $x$, für das es ein $y$ gibt, sodass ... 2) Es gibt ein $x$, für das es kein $y$ gibt, sodass ... Alternative zu 1) ist 1) Es gibt kein Paar von $x,y$, sodass ... \quoteoff danke nun habe ich aber ein Problem sagen wir mal x ist gleich y, weil das ja nicht definiert ist, dass das nicht der Fall ist. Wie würde ich das dann aussprechen? Also ich habe gegeben: 1) $\neg \exists x \exists y (\dotsc)$ aber nicht definiert, dass x ungleich y ist, wenn ich dann sage: Es gibt kein x für das es ein y gibt ? Könnte ich das immer noch so sagen, obwohl nicht definiert ist, dass x ungleich y ist? Also obwohl x=y sein könnte? Weil ich sage ja dann einfach es gibt kein x für das es ein y gibt und meine damit die gleiche individiumskonstante


   Profil
tactac
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 15.10.2014
Mitteilungen: 2712
  Beitrag No.3, eingetragen 2022-03-12

\(\begingroup\)\(\newcommand{\sem}[1]{[\![#1]\!]} \newcommand{\name}[1]{\ulcorner#1\urcorner} \newcommand{\upamp}{\mathbin {⅋}}\) Mit $\exists$[...] "meint" man nie eine Individuenkonstante. Es ist aber auch schwer zu verstehen, was deine Frage/dein Problem überhaupt ist. Ich schlage vor, du formulierst deine Frage in einem Satz mit höchstens 7 Wörtern und/oder gibst einen Satz von Beispielen an.\(\endgroup\)


   Profil
babahaft
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 11.03.2022
Mitteilungen: 16
  Beitrag No.4, vom Themenstarter, eingetragen 2022-03-12

\quoteon(2022-03-12 01:12 - tactac in Beitrag No. 3) Mit $\exists$[...] "meint" man nie eine Individuenkonstante. Es ist aber auch schwer zu verstehen, was deine Frage/dein Problem überhaupt ist. Ich schlage vor, du formulierst deine Frage in einem Satz mit höchstens 7 Wörtern und/oder gibst einen Satz von Beispielen an. \quoteoff Wenn x gleich y ist, also x=y und beides sind Variablen und ich habe stehen: ¬∃x∃y(…) kann das Sinn ergeben? Also ich fang halte so an ¬∃x∃y(…) und irgendetwas folgt da noch, aber solange x=y sein kann, kann ¬∃x∃y(…) sinn machen?


   Profil
tactac
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 15.10.2014
Mitteilungen: 2712
  Beitrag No.5, eingetragen 2022-03-12

¬∃x∃y(…) ergibt Sinn.


   Profil
babahaft
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 11.03.2022
Mitteilungen: 16
  Beitrag No.6, vom Themenstarter, eingetragen 2022-03-12

\quoteon(2022-03-12 21:22 - tactac in Beitrag No. 5) ¬∃x∃y(…) ergibt Sinn. \quoteoff Genau das ergibt Sinn! Aber ergibt es auch Sinn, wenn x=y sein kann?


   Profil
tactac
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 15.10.2014
Mitteilungen: 2712
  Beitrag No.7, eingetragen 2022-03-12

Ja.


   Profil
babahaft
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 11.03.2022
Mitteilungen: 16
  Beitrag No.8, vom Themenstarter, eingetragen 2022-03-12

\quoteon(2022-03-12 21:32 - tactac in Beitrag No. 7) Ja. \quoteoff okay danke und inwiefern ergibt das Sinn? Wenn ich sage x ist gleich y, ist es doch wie als würde: ¬∃x∃x(…) stehen oder nicht?


   Profil
tactac
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 15.10.2014
Mitteilungen: 2712
  Beitrag No.9, eingetragen 2022-03-12

Wenn deine Frage ist, ob man bei verschachtelten Quantoren denselben Variablennamen mehrfach verwenden darf, so ist die Antwort: Ja. Manche Autoren verbieten es aber.


   Profil
babahaft
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 11.03.2022
Mitteilungen: 16
  Beitrag No.10, vom Themenstarter, eingetragen 2022-03-12

\quoteon(2022-03-12 22:26 - tactac in Beitrag No. 9) Wenn deine Frage ist, ob man bei verschachtelten Quantoren denselben Variablennamen mehrfach verwenden darf, so ist die Antwort: Ja. Manche Autoren verbieten es aber. \quoteoff Meine Frage ist, ich gebe dir mal ein Beispiel U(x) x ist ein Uhu G(x,y) x ist älter als y Jetzt habe ich die Aussage: ¬∃x∃y(U(x)∧ U(y) ∧ Az(U(z)∧ x≠z ∧ y≠z) --> G(y,z) ∧ G(z,x)) Wenn x nicht gleich y sein kann, kann ich ja sagen, es gibt keine zwei Uhus, wo alle anderen Uhus zwischen den beiden liegen, im Bezug auf deren Alter. Wenn jedoch x=y sein kann, kann ich das ja nicht mehr interpretieren?


   Profil
tactac
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 15.10.2014
Mitteilungen: 2712
  Beitrag No.11, eingetragen 2022-03-12

Dann spreche doch von "Paaren von Uhus" statt "zwei Uhus"... ?


   Profil
babahaft
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 11.03.2022
Mitteilungen: 16
  Beitrag No.12, vom Themenstarter, eingetragen 2022-03-12

\quoteon(2022-03-12 23:07 - tactac in Beitrag No. 11) Dann spreche doch von "Paaren von Uhus" statt "zwei Uhus"... ? \quoteoff Richtig, aber wenn x=y sein kann, dann macht es doch keinen Sinn mehr?


   Profil
tactac
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 15.10.2014
Mitteilungen: 2712
  Beitrag No.13, eingetragen 2022-03-12

\(\begingroup\)\(\newcommand{\sem}[1]{[\![#1]\!]} \newcommand{\name}[1]{\ulcorner#1\urcorner} \newcommand{\upamp}{\mathbin {⅋}}\) \quoteon(2022-03-12 23:45 - babahaft in Beitrag No. 12) \quoteon(2022-03-12 23:07 - tactac in Beitrag No. 11) Dann spreche doch von "Paaren von Uhus" statt "zwei Uhus"... ? \quoteoff Richtig, aber wenn x=y sein kann, dann macht es doch keinen Sinn mehr? \quoteoff Doch, man kann doch für einen Uhu $u$ das Paar $(u,u)$ bilden.\(\endgroup\)


   Profil
babahaft
Junior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 11.03.2022
Mitteilungen: 16
  Beitrag No.14, vom Themenstarter, eingetragen 2022-03-13

\quoteon(2022-03-12 23:48 - tactac in Beitrag No. 13) \quoteon(2022-03-12 23:45 - babahaft in Beitrag No. 12) \quoteon(2022-03-12 23:07 - tactac in Beitrag No. 11) Dann spreche doch von "Paaren von Uhus" statt "zwei Uhus"... ? \quoteoff Richtig, aber wenn x=y sein kann, dann macht es doch keinen Sinn mehr? \quoteoff Doch, man kann doch für einen Uhu $u$ das Paar $(u,u)$ bilden. \quoteoff Okay, aber macht dann die Übersetzung noch Sinn? WEnn ich das gleiche Uhu auch betrachte?


   Profil
tactac
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 15.10.2014
Mitteilungen: 2712
  Beitrag No.15, eingetragen 2022-03-13

\quoteon(2022-03-13 17:31 - babahaft in Beitrag No. 14) Okay, aber macht dann die Übersetzung noch Sinn? WEnn ich das gleiche Uhu auch betrachte? \quoteoff Ja.


   Profil
babahaft hat die Antworten auf ihre/seine Frage gesehen.
babahaft hatte hier bereits selbst das Ok-Häkchen gesetzt.

Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2023 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]