[MaLo] Uebung 7

[FoSAP] Formale Systeme, Automaten, Prozesse
[BuK] Berechenbarkeit und Komplexität
[MaLo] Mathematische Logik

Beitragvon kb » 06.12.06 14:58

kann man nicht davon ausgehen, dass 0 in |R existiert?
Benutzeravatar
kb
 
Beiträge: 1237
Registriert: 06.04.06 21:20
Wohnort: Aachen / Köln

Beitragvon jim » 06.12.06 15:03

Auch noch eine Frage von mir....
\forall y \phi \vee \exists y \psi
wie kriegt man daraus ne Pränex-NF?
jim
 
Beiträge: 90
Registriert: 28.07.06 10:37

Beitragvon kb » 06.12.06 15:08

Tipp: die beiden y sind verschieden!
Ersetze also ein y und die in der entsprechenden Formel vorkommenden y durch (z.B.) w. Dann kannst du die zusammenfassen
Benutzeravatar
kb
 
Beiträge: 1237
Registriert: 06.04.06 21:20
Wohnort: Aachen / Köln

Beitragvon Coolcat » 06.12.06 15:12

kann man nicht davon ausgehen, dass 0 in |R existiert?

Nein, 0 ist eine 0-stellige Funktion die eben 0 zurück gibt, also ne Konstante. Du hast nur +, *, f und alles was in der Prädikatenlogik drin ist, also Quantoren, UND, ODER, -> und =. Mehr nicht!

Edit: Wenn du z.B. ein - (minus) willst, musst du dir das auch erst definieren.

Coolcat
My software never has bugs. It just develops random features.
Benutzeravatar
Coolcat
Promoter
 
Beiträge: 2574
Registriert: 28.11.05 21:26
Wohnort: Kohlscheid / Düsseldorf
Studiengang: Informatik (Dipl.)
Studiert seit: fertig
Anwendungsfach: BWL

Beitragvon kb » 06.12.06 15:32

stimmt, hab falsch gedacht. ich kann ja keine konkreten Elemente aus |R angeben. Gut =)
Naja im Grunde kann ich bei der Aufgabe ja die ganzen Funktionen und Relationen definieren und dann praktisch die Formel aus AfI zu 99% abschreiben.

Hab jetzt mal ne dumme Frage:
Was ist bei Aufgabe (1i) mit "berechnen" gemeint? Alle Variablen durch Funktionen ersetzen? Alles in Abhängigkeit von nur 1 Variablen umformen?
Wurd sicher in den Übungsgruppen erklärt, aber ich war nicht da. Oder in der Vorlesung, als ich mal nicht aufgepasst hab.
Benutzeravatar
kb
 
Beiträge: 1237
Registriert: 06.04.06 21:20
Wohnort: Aachen / Köln

Beitragvon stefffan » 06.12.06 16:15

kb hat geschrieben:Hab jetzt mal ne dumme Frage:
Was ist bei Aufgabe (1i) mit "berechnen" gemeint?


Du hast eine Formel \varphi gegeben und sollst nun darauf die gegebene Substitution [x/fxy\:,\:y/gz\:,\:z/fxx] anwenden!
Zuletzt geändert von stefffan am 06.12.06 16:16, insgesamt 1-mal geändert.
Benutzeravatar
stefffan
 
Beiträge: 19
Registriert: 05.12.06 22:17
Wohnort: Aachen

Beitragvon jim » 06.12.06 16:16

so wie ich das sehe musst du da einfach die substitution durchführen. Also ggf gebunde Variablen umbenennen und dann substituieren.
jim
 
Beiträge: 90
Registriert: 28.07.06 10:37

Beitragvon kb » 06.12.06 16:41

Achso. Ja dann....
Ist es richtig, dass ich nur 1 Variable umbenennen und nur 2 substituieren muss?
Benutzeravatar
kb
 
Beiträge: 1237
Registriert: 06.04.06 21:20
Wohnort: Aachen / Köln

Beitragvon jim » 06.12.06 16:49

also ich hab 3 umbenannt und 2 substituiert.

Bin aber nicht 100% sicher obs stimmt.
jim
 
Beiträge: 90
Registriert: 28.07.06 10:37

Beitragvon Tommytb » 06.12.06 17:59

hmm also in der ganzen Formel ist das y doch gebunden, also können wir das nirgends substituieren und müssen es somit umbenennen, oder?

Dasselbe würde dann gelten für das z im linken Teil der Implikation und das x für den rechten teil der implikation.

Sprich wir können das x im linken Teil der Impli. substituieren und das z im rechten, oder versteh ich das falsch?
Benutzeravatar
Tommytb
 
Beiträge: 427
Registriert: 27.05.06 16:56
Wohnort: Aachen
Studiengang: Informatik (Dipl.)
Anwendungsfach: E-Technik

Beitragvon jim » 06.12.06 18:17

ja genau so hab ich das auch gemacht.
jim
 
Beiträge: 90
Registriert: 28.07.06 10:37

Beitragvon kb » 06.12.06 18:34

stimmt, das y muss ja noch umbenannt werden.
Aber das z im linken Teil brauchst du nicht umbenennen, weil dort nur das x Substituierst und somit keine Kollision erhälst
Benutzeravatar
kb
 
Beiträge: 1237
Registriert: 06.04.06 21:20
Wohnort: Aachen / Köln

Beitragvon Tommytb » 06.12.06 18:39

kb hat geschrieben:stimmt, das y muss ja noch umbenannt werden.
Aber das z im linken Teil brauchst du nicht umbenennen, weil dort nur das x Substituierst und somit keine Kollision erhälst


jo des stimmt natürlich, aber es macht es auch nicht falsch, so hoffe ich^^
Benutzeravatar
Tommytb
 
Beiträge: 427
Registriert: 27.05.06 16:56
Wohnort: Aachen
Studiengang: Informatik (Dipl.)
Anwendungsfach: E-Technik

Beitragvon Mary_Poppins » 06.12.06 20:20

oxygen hat geschrieben:
Coolcat hat geschrieben:
Habt ihr irgendwelche Hinweise wie man lim_{h \rightarrow 0} g(h) in FO definiert?

Definition im AFI-Script angucken ;) Dort ist das in der Form "es ex. ein e > 0, so dass bla bla"

Coolcat

Jo. Mit dem Trick aus der Präsenz Übung bzgl \epsilon geht das dann recht gut.


Im Skript ist alles mögliche in der Form "es ex. ein \epsilon > 0, so dass bla bla". Ich seh's leider immer noch nicht. Wenn da in der Präsenzübung etwas gezeigt wurde, dann möcht ich hier darum bitten, dass mich einer mit der Nase auf die am wenigsten umständliche Formel im Skript stößt, denn ich find sie nicht.

Danke schön!
Mary_Poppins
 
Beiträge: 10
Registriert: 01.02.06 17:41

Beitragvon nathan99 » 06.12.06 21:03

sHaddN hat geschrieben:kann mir jmd. verraten wie ich die aufgabe 2 ohne < lösen soll?
ist mir sehr rätselhaft wie das funktionieren soll...


Man munkelt, dass es eine Musterlösung noch aus Grädels Zeiten geben soll, in der das einfach dreisterweise mit "<" und ">" vorgerechnet wurde.
Das sollte also auch bei der Abgabe gelten. Dass man sich das auch anders zurechtfrickeln kann, wurde ja schon in den anderen Abgaben bewiesen...
nathan99
 
Beiträge: 344
Registriert: 09.12.05 17:21

VorherigeNächste

Zurück zu Theoretische Informatik