Quantoren. Semantik und Pragmatik. Quantoren. Quantoren. Quantoren. Quantoren

Größe: px
Ab Seite anzeigen:

Download "Quantoren. Semantik und Pragmatik. Quantoren. Quantoren. Quantoren. Quantoren"

Transkript

1 emantik und Pragmatik 12. Juni 2006 Gerhard Jäger eterminierer Bedeutung s eterminierers ist also drei-stellige Relation zwischen r ituation r Relation zwischen ituationen und Individuen (Bedeutung der ), und r Menge von Individuen (Bedeutung von ) logische eterminierer: ein: λm POW(E)λPλs x(m(x) P(s, x)) jeder, alle: λm POW(E)λPλs x(m(x) P(s, x)) kein: λm POW(E)λPλs x(m(x) P(s, x)) 1/29 2/29 eterminierer eterminierer λs. x(student (x) sleep (s, x)) λs. x(student (x) sleep (s, x)) P λpλs. x(student (x) P(s, x)) P λpλs. x(student (x) P(s, x)) λmλpλs. x(m(x) P(s, x)) Jeder tudent λmλpλs. x(m(x) P(s, x)) Ein tudent 3/29 4/29 eterminierer λmλpλs. x(m(x) P(s, x)) Kein λs. x(student (x) sleep (s, x)) P λpλs. x(student (x) P(s, x)) tudent eterminierer jenseits der Prädikatenlogik äquivalente chreibweise für bisher behandelte eterminierer: jeder: λmλpλs.m λx.p(s, x) ein: λmλpλs.m λx.p(s, x) kein: λmλpλs.m λx.p(s, x) = im Wesentlichen drücken eterminierer zwei-stellige Relation zwischen zwei Mengen aus (M und λx.p(s,x)) ähnliches Muster gilt für alle eterminierer: 5/29 6/29

2 -Anhebung in Objekt-Position sind nach gegenwärtigem tand gar nicht interpretierbar eterminierer jenseits der Prädikatenlogik zwei: λmλpλs. M λx.p(s, x) 2 höchstens zwei: λmλpλs. M λx.p(s, x) 2 genau zwei: λmλpλs. M λx.p(s, x) = 2 die meisten: λmλpλs. M λx.p(s, x) > M λx.p(s, x)??? λyλxλs.read (s, x, y) λmλpλs. x(m(x) P(s, x)) liest ein P λpλs. x(book (x) P(s, x)) λx.book (x) Buch 0 A ist die Kardinalität der Menge A, also die Anzahl ihrer Elemente. sowohl P als auch denotieren Funktionen efinitionsbereich von ein Buch : zwei-stellige Relationen liest ist drei-stellige Relation efinitionsbereich von liest : Individuen ein Buch ist kein Individuum, sondern ein Quantor 7/29 8/29 -Anhebung Lösung: ( von mehreren möglichen Lösungen): yntax-baum wird zunächst modifiziert, bevor kompositionale Interpretation durchgeführt wird ursprüngliche syntaktische truktur: -truktur 1 abgeleitete truktur, die Input für semantische Interpretation ist: Logische Form (LF) Übergang von -truktur zu LF wird durch Transformations-Regeln gesteuert 1 as steht für surface oder auch shallow Bislang war die Interpretation immer eindeutig: α hat immer n eindeutigen Wert manche Ausdrücke, wie z.b. Pronomen, sind aber kontextabhängig Er. vergleichbar zu ariablen in der Prädikatenlogik Interpretation wird durch Belegungsfunktion gesteuert unterschiedliche orkommen s Pronomen müssen nicht koreferent sein Er sieht ihn. esambiguierung durch Indizes Er i sieht ihn j. Indizes sind natürliche Zahlen; gleiche Buchstaben stehen für gleiche Zahlen und unterschiedliche Indizes für unterschiedliche Zahlen 9/29 10/29 Belegungsfunktion: Funktion von Indizes (= ) in Individuenbereich E üblicherweise geschrieben als g g : E Interpretation hängt von Belegungsfunktion ab: α g = A Interpretationsregel für Pronomen er i g = g(i) Er i sieht ihn j g = λs.see (s,g(i),g(j)) punktweise Modifikation von Belegungsfunktionen: g[a/i] ist die Belegungsfunktion, die genau wie g ist, außer dass g[a/i](i) = a 11/29 12/29

3 -Anhebung Transformations-Regel -Anhebung : 1 Ersetze den P-Knoten α s Generalisierten Quantors durch P i 2 Ersetze n -Knoten β, der α in der -truktur dominiert, durch die Konfiguration [ α i β] -Anhebung Interpretation von LF Wenn ein Knoten P i nichts dominiert (er also pur ist), gilt: P i g = g(i) Wenn [ 1 P i 2 ] Konfiguration ist, die durch -Anhebung entstanden ist, dann gilt 1 g = P g (λx. 2 g[x/i] ) Merke: iese Regel ist Ausnahme zum Prinzip der typengetriebenen Interpretation. der untere P-Knoten heißt informell pur, und die Transformation selbst Bewegung puren werden z.t. informell mit t gekennzeichnet 13/29 14/29 -Anhebung der untere -Knoten (und alles, was er dominiert), wird bezüglich r anderen Belegungsfunktion (h) interpretiert als der Wurzelknoten und der angehobene Quantor (g, mit h = g[x/i] die aktuelle Belegungsfunktion wird zur erdeutlichung als uperskript an der syntaktischen Kategorie angezeigt P g λpλs. x(book (x) P(s,x)) g λmλpλs. x(m(x) P(s,x))) ein g λs. x(book (x) read (s,p,x)) g λxbook (x)) Buch P h p h λs.read (s,p,h(i)) h h p λyλxλs.read (s,x,y) Peter liest h λxλs.read (s,x,h(i)) Pi h h(i) Ein atz kann mehrere enthalten: Jedes Kind kauft n Kuchen. Jeder chiedsrichter gibt r Mannschaft zwei rote Karten. anhebung kann bei n in n! verschiedenen Reihenfolgen stattfinden führt zu n! vielen verschiedenen Lesarten einfaches Beispiel: Jeder Mann n. 15/29 16/29 -truktur: Objekt-Anhebung: -truktur: ubjekt-anhebung: P P Pi P Pi P P Pj Pj P ubjekt-anhebung (= LF 1): Objekt-Anhebung (= LF 2): Pj Pi Pi Pi Pi Pj Pj Pi 17/29 18/29

4 Interpretation von LF1: g λs y(man (y) x(woman (x) love (s,y,x))) Interpretation von LF2: g λs x(woman (x) y(man (x) love (s,y,x))) P g j λpλs x(man (x) P(s,x)) h λs. x(woman (x) love (s,h(j),x)) P g i λpλs x(woman (x) P(s,x)) h λs. y(man (y) love (s,y,h(i))) g λmλpλs x(m(x) P(s,x)) jeder g λx.man (x) Mann P h i λpλs x(woman (x) P(s,x)) λs.love (s,h (j),h (i)) h λmλpλs x(m(x) P(s,x)) h λx.woman (x) P h j λpλs x(man (x) P(s,x)) λs.love (s,h (j),h (i)) h λmλpλs x(m(x) P(s,x)) h λx.woman (x) Pj h (j) λxλs.love (s,x,h (i)) λyλxλs.love (s,x,y) Pi h (i) g λmλpλs x(m(x) P(s,x)) jeder g λx.man (x) Mann Pj h (j) λxλs.love (s,x,h (i)) λyλxλs.love (s,x,y) Pi h (i) 19/29 20/29 Zeit und Tempus logische werden auch, aber nicht nur zur Übersetzung von nominalen in der natürlichen prache gebraucht weiteres linguistisches Phänomen, das als Quantifikation analysiert werden kann: Tempus Grundidee: es gibt ariable und Konstante für Zeit-Intervalle ituationen können zeitlich beschränkt sein Funktion τ bildet ituation auf das Zeitintervall ab, in dem sie besteht Tempusmorpheme (Präsens, Präteritum) schränken mögliche Werte der ituationsvariablen ein Zeit-Adverbien (immer, manchmal) drücken Quantifikation über Zeiten aus (1) Peter schlief. intuitive Bedeutung des Präteritum: Peters chlaf fand zu m Zeitpunkt in der ergangenheit statt atz ist als wahr in r ituation s, wenn Peter in r ituation s schlief, die vor s lag λs. s (τ(s ) < τ(s) sleep (s,p)) 21/29 22/29 (2) Peter schlief immer. Bemerkungen dazu: < ist zweistellige Relation zwischen Zeiten korrekte otation wäre also: < (t 1, t 2 ), aber Infix-otation (Prädikationssymbol zwischen den Argumenten; t 1 < t 2 ) ist allgemein üblich intendierte Bedeutung von < ist liegt vollständig vor Intuition: (2) ist wahr in r ituation, wenn es gestern zu jeder Zeit ituation gab, zu der Peter schlief λs. t(t < τ(s) s (τ(s ) = t sleep (s,p))) Zeitadverb immer hat ähnliche Funktion wie Quantor alle beide führen Allqantor ein Tempus steuert den Restriktor des Quantors (also das Material links von bei) 23/29 24/29

5 (3) Peter schlief gestern. λs. s (τ(s ) < τ(s) yesterday (s,s ) sleep (s,p)) Adverbien wie gestern werden als zweistellige Relationen zwischen ituationen interpretiert yesterday (s 1,s 2 ) gdw. s 2 von s 1 aus gesehen im Gestern liegt λs. t(t < τ(s) s (τ(s ) = t sleep (s,p))) λs. s (τ(s ) < τ(s) yesterday (s,s ) sleep (s,p)) Teil unseres semantischen Wissens: Es gab Gestern, es liegt vollständig in der ergangenheit, und ob ituation gestern stattfand, hängt nur von ihrere zeitlichen Ausdehnung statt: s 1 s 2 yesterday (s 1,s 2 ) s 1 s s (yesterday (s 1,s 2 ) τ(s 1 ) > τ(s 2 )) s 1 s 2 s 3 (yesterday (s 1,s 2 ) τ(s 2 ) = τ(s 3 ) yesterday (s 1,s 3 )) 25/29 erartige Einschränkungen über die mögliche Interpretation von Ausdrücken (wie hier für gestern) heißen Bedeutungspostulate. Also oraussage: Aus Peter schlief immer folgt (nicht logisch, aber bei Geltung aller Bedeutungspostulate) Peter schlief gestern. 26/29 (5) *Peter wird gestern schlafen. (4) Peter wird schlafen. λs. s (τ(s) < τ(s ) sleep (s,p)) intuitiv: konfligierende Informationen gestern impliziert ergangenheit, und Futur Zukunft gestern sollte also die Information τ(s) < τ(s ) in die Interpretation einführen, genau wie das Präteritums-Morphem λs. s (τ(s) < τ(s ) yesterday (s,s ) sleep (s,p)) 27/29 28/29 Formel ist konsistent, auch zusammen mit dem Weltwissen über die Bedeutung von gestern steht aber im Widerspruch zu unserer Konzeptualisierung von Zeit als linear geordnet Grundannahmen über truktur der Zeit können als Axiome formuliert werden, z.b. t (t < t) t,t,t (t < t t < t t < t ) t,t (t < t t < t) Übersetzung von (5) steht im Widerspruch zum dritten Axiom; daher ist (5) semantisch abweichend 29/29

Quantoren. Quantoren

Quantoren. Quantoren emantik und Pragmatik 27. Mai 2008 Gerhard Jäger eterminierer Bedeutung s eterminierers ist also drei-stellige Relation zwischen r ituation r Relation zwischen ituationen und Individuen (Bedeutung der

Mehr

Semantik und Pragmatik

Semantik und Pragmatik 1/21 Semantik und Pragmatik 29. Mai 2007 Gerhard Jäger Typengetriebene Interpretation 2/21 Regelformate bislang drei Arten von Regeln: X Y, Z:: X = Y ( Z ) X Y, Z:: X = Z ( Y ) X Y, Z, W:: X = Z ( Y )(

Mehr

Semantik und Pragmatik

Semantik und Pragmatik Semantik und Pragmatik SS 2005 Universität Bielefeld Teil 9, 17. Juni 2005 Gerhard Jäger Semantik und Pragmatik p.1/31 Adverbien bisher kein wirklicher Fortschritt durch Übergang zu Typentheorie den selben

Mehr

Lambda-Notation. Semantik und Pragmatik. Lambda-Notation. Lambda-Notation. Lambda-Notation. Lambda-Notation

Lambda-Notation. Semantik und Pragmatik. Lambda-Notation. Lambda-Notation. Lambda-Notation. Lambda-Notation emantik und Pragmatik 22. Mai 2006 Gerard Jäger mit Angabe des Definitionsbereics Funktionen aben Definitionsbereic: { x, x 2 x N} { x, x 2 x R} Notation λx.x 2 desalb unvollständig vollständige Notation:

Mehr

Formale Methoden II. Gerhard Jäger. SS 2008 Universität Bielefeld. Teil 6, 21. Mai Formale Methoden II p.1/25

Formale Methoden II. Gerhard Jäger. SS 2008 Universität Bielefeld. Teil 6, 21. Mai Formale Methoden II p.1/25 Formale Methoden II SS 2008 Universität Bielefeld Teil 6, 21. Mai 2008 Gerhard Jäger Formale Methoden II p.1/25 Prädikatenlogik: Einführung Erweiterung der Aussagenlogik syntaktische Struktur der PL ist

Mehr

Einführung in die Semantik, 10. Sitzung Generalisierte Quanto

Einführung in die Semantik, 10. Sitzung Generalisierte Quanto Einführung in die Semantik, 10. Sitzung Generalisierte Quantoren, NPIs und Negation Göttingen 3. Januar 2007 Generalisierte Quantoren Prädikatenlogik Typentheorie Bedeutung von GQs Monotonizität GQs und

Mehr

Semantik und Pragmatik

Semantik und Pragmatik Semantik und Pragmatik SS 2005 Universität Bielefeld Teil 10, 24. Juni 2005 Gerhard Jäger Semantik und Pragmatik p.1/26 Beschränkte Quantifikation Quantifikation in natürlicher Sprache ist normalerweise

Mehr

Semantik und Pragmatik

Semantik und Pragmatik Semantik und Pragmatik SS 2005 Universität Bielefeld Teil 4, 6. Mai 2005 Gerhard Jäger Semantik und Pragmatik p.1/35 Prädikatenlogik: atomare Formeln Syntax JO, BERTIE, ETHEL, THE-CAKE... sind Individuenkonstanten

Mehr

Semantik und Pragmatik

Semantik und Pragmatik Semantik und Pragmatik SS 2005 Universität Bielefeld Teil 6, 20. Mai 2005 Gerhard Jäger Semantik und Pragmatik p.1/16 Typentheorie: Motivation Viele syntaktische Konstruktionen der natürlichen Sprachen

Mehr

Logik I. Symbole, Terme, Formeln

Logik I. Symbole, Terme, Formeln Logik I Symbole, Terme, Formeln Wie jede geschriebene Sprache basiert die Prädikatenlogik erster Stufe auf einem Alphabet, welches aus den folgenden Symbolen besteht: (a) Variabeln wie zum Beispiel v 0,v

Mehr

5.4 Die Prädikatenlogik 1.Stufe als Semantikformalismus

5.4 Die Prädikatenlogik 1.Stufe als Semantikformalismus 5.4 Die Prädikatenlogik 1.Stufe als Semantikformalismus 5.4.1 Einführung Einführung Verwendet wird die Sprache der Prädikatenlogik erster Stufe mit Identität (ohne Funktionskonstanten) mit dem folgenden

Mehr

Semantik und Pragmatik

Semantik und Pragmatik 1/17 Semantik und Pragmatik 15. Mai 2006 Gerhard Jäger Satzsemantik 2/17 Erklärungsanspruch der Satzsemantik Wahrheitsbedingungen von Aussagensätzen Bedeutungsbeziehungen zwischen (Aussage-)Sätzen Kompositionale

Mehr

Linguistische Grundlagen 6. Semantik

Linguistische Grundlagen 6. Semantik Linguistische Grundlagen 6. Semantik Gereon Müller Institut für Linguistik Universität Leipzig www.uni-leipzig.de/ muellerg Gereon Müller (Institut für Linguistik) 04-006-1001: Linguistische Grundlagen

Mehr

Diskrete Strukturen. Sebastian Thomas RWTH Aachen https://www2.math.rwth-aachen.de/ds17/ Mathematische Logik

Diskrete Strukturen. Sebastian Thomas RWTH Aachen https://www2.math.rwth-aachen.de/ds17/ Mathematische Logik Diskrete Strukturen Sebastian Thomas RWTH Aachen https://www2.math.rwth-aachen.de/ds17/ Mathematische Logik Aussagen Begriff Aussage: Ausdruck, welcher entweder wahr oder falsch ist e Die RWTH Aachen hat

Mehr

Die Prädikatenlogik erster Stufe: Syntax und Semantik

Die Prädikatenlogik erster Stufe: Syntax und Semantik Die Prädikatenlogik erster Stufe: Syntax und Semantik 1 Mathematische Strukturen und deren Typen Definition 1.1 Eine Struktur A ist ein 4-Tupel A = (A; (R A i i I); (f A j j J); (c A k k K)) wobei I, J,

Mehr

Satzsemantik. Semantik und Pragmatik. Satzsemantik. Satzsemantik

Satzsemantik. Semantik und Pragmatik. Satzsemantik. Satzsemantik Satzsemantik 8. Mai 2007 Gerhard Jäger Erklärungsanspruch der Satzsemantik Wahrheitsbedingungen von Aussagensätzen Bedeutungsbeziehungen zwischen (Aussage-)Sätzen Kompositionale Berechnung von Satzbedeutungen

Mehr

Grundkurs Semantik. Sitzung 6: Prädikation, Modifikation, Referenz. Andrew Murphy

Grundkurs Semantik. Sitzung 6: Prädikation, Modifikation, Referenz. Andrew Murphy Grundkurs Semantik Sitzung 6: Prädikation, Modifikation, Referenz Andrew Murphy andrew.murphy@uni-leizpig.de Grundkurs Semantik HU Berlin, Sommersemester 2015 http://www.uni-leipzig.de/ murphy/semantik15

Mehr

4.3 NPn als Objekte oder als Prädikative

4.3 NPn als Objekte oder als Prädikative 4.3 NPn als Objekte oder als Prädikative 4.3.1 Quantifizierende NPn in Objektposition Steht eine quantifizierende NP nicht in Subjekt-, sondern in Objektposition, ist unter den bisher angenommenen Voraussetzungen

Mehr

De Morgan sche Regeln

De Morgan sche Regeln De Morgan sche Regeln Durch Auswerten der Wahrheitswertetabelle stellen wir fest, dass allgemeingültig ist; ebenso (p q) p q (p q) p q. Diese beiden Tautologien werden als die De Morgan schen Regeln bezeichnet,

Mehr

3.5 Semantische Repräsentation mit PL1

3.5 Semantische Repräsentation mit PL1 3.5 Semantische Repräsentation mit PL1 PL1 kann man als Formalismus zur Darstellung der Bedeutung natürlichsprachlicher Sätze verwenden. Solche Darstellungen werden als semantische Repräsentationen der

Mehr

Vierte Sitzung. (Wiederholung: Syntax und Semantik der Prädikatenlogik) I. Syntax der Prädikatenlogik

Vierte Sitzung. (Wiederholung: Syntax und Semantik der Prädikatenlogik) I. Syntax der Prädikatenlogik Vierte Sitzung (Wiederholung: Syntax und Semantik der Prädikatenlogik) I. Syntax der Prädikatenlogik 1 Vokabular des syntaktischen Systems der PL1 Das Vokabular der PL1 besteht aus folgender Menge V: {R

Mehr

Formale Logik. PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg. Wintersemester 16/17 Sitzung vom 14.

Formale Logik. PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg. Wintersemester 16/17 Sitzung vom 14. Formale Logik PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg Wintersemester 16/17 Sitzung vom 14. Dezember 2016 Die formale Sprache der Prädikatenlogik: Zeichen Benutzt werden

Mehr

Grundlagen der Logik

Grundlagen der Logik Grundlagen der Logik Denken Menschen logisch? Selektionsaufgabe nach Watson (1966): Gegeben sind vier Karten von denen jede auf der einen Seite mit einem Buchstaben, auf der anderen Seite mit einer Zahl

Mehr

Einführung in die Semantik, 8. Sitzung Typentheorie, F deutsch

Einführung in die Semantik, 8. Sitzung Typentheorie, F deutsch Einführung in die Semantik, 8. Sitzung, F deutsch Göttingen 1. Dezember 2006 Einführung in die Semantik, 8. Sitzung, F deutsch Semantik von F deutsch Satzoperatoren Negation Konjunktion und Disjunktion

Mehr

Typengetriebene Interpretation. Semantik und Pragmatik. Typengetriebene Interpretation. Argumentstruktur und Lambda-Präfixe

Typengetriebene Interpretation. Semantik und Pragmatik. Typengetriebene Interpretation. Argumentstruktur und Lambda-Präfixe Tyengetriebene Interrettion emntik und Prgmtik 29. Mi 2007 Gerhrd Jäger Regelformte bislng drei Arten von Regeln: X Y, Z:: X = Y ( Z ) X Y, Z:: X = Z ( Y ) X Y, Z, W:: X = Z ( Y )( W ) Gemeinsmkeiten:

Mehr

Einführung in die mathematische Logik

Einführung in die mathematische Logik Prof. Dr. H. Brenner Osnabrück SS 2014 Einführung in die mathematische Logik Vorlesung 7 Sprachen erster Sufe Die in der letzten Vorlesung erwähnten Konstruktionsmöglichkeiten für Aussagen sind im Wesentlichen

Mehr

Musterlösung Übungsblatt 6 ( )

Musterlösung Übungsblatt 6 ( ) Seminar: Formale Semantik Modul 04-006-1006: Grammatikorie Seminarleiter: Anke Assmann Musterlösung Übungsblatt 6 (05.06.2013) Abgabe bis 14.06.2013 Institut für Linguistik Universität Leipzig Hinweis:

Mehr

Typengetriebene Interpretation. Arnim von Stechow Einführung in die Semantik

Typengetriebene Interpretation. Arnim von Stechow Einführung in die Semantik Typengetriebene Interpretation Arnim von Stechow Einführung in die Semantik arnim.stechow@uni-tuebingen.de Programm Logische Typen Typengesteuerte Interpretation λ-schreibweise Prädikatsmodifikation (PM)

Mehr

1. Einführung in Temporallogik CTL

1. Einführung in Temporallogik CTL 1. Einführung in Temporallogik CTL Temporallogik dient dazu, Aussagen über Abläufe über die Zeit auszudrücken und zu beweisen. Zeit wird in den hier zunächst behandelten Logiken als diskret angenommen

Mehr

3.4 Direkte vs. indirekte Interpretation

3.4 Direkte vs. indirekte Interpretation 3 Theorie der λ -Repräsentation 3.4 Direkte vs. indirekte Interpretation In unserer semantischen Analyse natürlichsprachlicher Ausdrücke haben wir bisher die Methode der indirekten Interpretation zugrunde

Mehr

Einführung in die mathematische Logik

Einführung in die mathematische Logik Prof. Dr. H. Brenner Osnabrück SS 2014 Einführung in die mathematische Logik Vorlesung 16 S-Homomorphismen und elementare Äquivalenz Definition 16.1. Zwei S-Strukturen M und N über einem erststufigen Symbolalphabet

Mehr

2.2.2 Semantik von TL. Menge der Domänen. Zu jedem Typ gibt es eine Menge von möglichen Denotationen der Ausdrücke dieses Typs.

2.2.2 Semantik von TL. Menge der Domänen. Zu jedem Typ gibt es eine Menge von möglichen Denotationen der Ausdrücke dieses Typs. 2.2.2 Semantik von TL Menge der Domänen Zu jedem Typ gibt es eine Menge von möglichen Denotationen der Ausdrücke dieses Typs. Diese Menge wird Domäne des betreffenden Typs genannt. Johannes Dölling: Formale

Mehr

EF Semantik: Musterlösung zu Aufgabenblatt 2

EF Semantik: Musterlösung zu Aufgabenblatt 2 EF Semantik: Musterlösung zu Aufgabenblatt 2 Magdalena Schwager magdalena@schwager.at Sommersemester 2010, Universität Wien Lösen Sie folgende Aufgaben (1)-(4) und geben Sie sie zusammengetackert bei András,

Mehr

Formale Logik. PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg. Wintersemester 16/17 Sitzung vom 18.

Formale Logik. PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg. Wintersemester 16/17 Sitzung vom 18. Formale Logik PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg Wintersemester 16/17 Sitzung vom 18. Januar 2017 Kalküle (1) Kalküle (m) sind Regelsysteme, mit denen sich allgemeingültige

Mehr

Semantik einiger Konjunktionen. Arnim von Stechow Einführung in die Semantik

Semantik einiger Konjunktionen. Arnim von Stechow Einführung in die Semantik Semantik einiger Konjunktionen Arnim von Stechow Einführung in die Semantik Programm Syntax und Semantik einiger AL-Junktoren Epistemisches müssen und können Strukturellen Mehrdeutigkeiten Extensionale

Mehr

Musterableitung Relativsätze als Hilfestellung zur Lösung von Aufgaben in den Übungen und der Klausur

Musterableitung Relativsätze als Hilfestellung zur Lösung von Aufgaben in den Übungen und der Klausur eminar: Formale emantik Modul 04-006-1006: Grammatikorie eminarleiter: Anke Assmann Institut für Linguistik Universität Leipzig Musterableitung Relativsätze als Hilfestellung zur Lösung von Aufgaben in

Mehr

Universität Heidelberg 12. April 2018 Institut für Informatik Klaus Ambos-Spies Nadine Losert. 2. Klausur zur Vorlesung Mathematische Logik

Universität Heidelberg 12. April 2018 Institut für Informatik Klaus Ambos-Spies Nadine Losert. 2. Klausur zur Vorlesung Mathematische Logik Universität Heidelberg 12. April 2018 Institut für Informatik Klaus Ambos-Spies Nadine Losert 2. Klausur zur Vorlesung Mathematische Logik Es können maximal 48 Punkte erworben werden. Die Klausur ist bestanden,

Mehr

2 Theorie der semantischen Typen

2 Theorie der semantischen Typen 2 Theorie der semantischen Typen 2 Theorie der semantischen Typen [ Dowty 83-97, Gamut 75-9, Partee 338-34] 2. Typen Eine mögliche Erweiterung von PL ist die Prädikatenlogik der 2. Stufe (PL2). In PL2

Mehr

Kapitel L:III. III. Prädikatenlogik

Kapitel L:III. III. Prädikatenlogik Kapitel L:III III. Prädikatenlogik Syntax der Prädikatenlogik Semantik der Prädikatenlogik Wichtige Äquivalenzen Einfache Normalformen Substitution Skolem-Normalformen Standard-Erfüllbarkeit Prädikatenlogische

Mehr

Formale Semantik. Tutorium WiSe 2012/ November Foliensatz freundlicherweise von Andreas bereitgestellt. 2. Sitzung: Typenlogik

Formale Semantik. Tutorium WiSe 2012/ November Foliensatz freundlicherweise von Andreas bereitgestellt. 2. Sitzung: Typenlogik Formale Semantik Tutorium WiSe 2012/13 19. November 2012 2. Sitzung: Typenlogik Foliensatz freundlicherweise von Andreas bereitgestellt Schönfinkel Darstellung Prädikatenlogik lesen(peter*, duden*) Typenlogik

Mehr

Logik für Informatiker

Logik für Informatiker Logik für Informatiker 3. Prädikatenlogik Teil 1 9.06.2015 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Rückblick: Vor- und Nachteile von Aussagenlogik + Aussagenlogik

Mehr

Quantoren (6) (1) a. jede Frau b. eine Frau c. keine Fraue d. drei Frauen e. die meisten Frauen f. viele Frauen

Quantoren (6) (1) a. jede Frau b. eine Frau c. keine Fraue d. drei Frauen e. die meisten Frauen f. viele Frauen Quantoren (6) (1) a. jede Frau b. eine Frau c. keine Fraue d. drei Frauen e. die meisten Frauen f. viele Frauen Solche Ausdrücke werden im allgemeinen Quantoren oder quantifizierende Nominalphrasen genannt,

Mehr

R. Montague: ÈEnglish as a Formal LanguageÇ Vortrag von Sascha Brawer á 18. Januar 1995

R. Montague: ÈEnglish as a Formal LanguageÇ Vortrag von Sascha Brawer á 18. Januar 1995 bersicht R. Montague: ÈEnglish as a Formal LanguageÇ Vortrag von Sascha Brawer á 8. Januar 995 Ð Syntax Lexikon á Grammatikregeln Ð Semantik Semantische Kategorien á Denonationsfunktionen Variablenbindung

Mehr

Anwendungen der Logik, SS 2008, Martin Goldstern

Anwendungen der Logik, SS 2008, Martin Goldstern Anwendungen der Logik, SS 2008, Martin Goldstern Total geordnete Körper Ein total geordneter Körper ist ein Körper (K, +,, 0, 1, ) mit einer totalen (=linearen) Ordnung, die mit den Operationen verträglich

Mehr

4.3 NPn als Objekte oder als Prädikative [Chierchia , Lohnstein ]

4.3 NPn als Objekte oder als Prädikative [Chierchia , Lohnstein ] 4 Semantik von Nominalphrasen 4.3 NPn als Objekte oder als Prädikative [Chierchia 147-168, Lohnstein 185-196] 4.3.1 Quantifizierende NPn in Objektposition Steht eine quantifizierende NP nicht in Subjekt-,

Mehr

Formale Methoden 1. Gerhard Jäger 7. November Uni Bielefeld, WS 2007/2008 1/18

Formale Methoden 1. Gerhard Jäger 7. November Uni Bielefeld, WS 2007/2008 1/18 1/18 Formale Methoden 1 Gerhard Jäger Gerhard.Jaeger@uni-bielefeld.de Uni Bielefeld, WS 2007/2008 7. November 2007 2/18 Geordnete Paare Mengen sind ungeordnet: {a, b} = {b, a} für viele Anwendungen braucht

Mehr

6 Semantik von Modalausdrücken. 6.1 Modalitäten

6 Semantik von Modalausdrücken. 6.1 Modalitäten 6 Semantik von Modalausdrücken 6.1 Modalitäten Natürliche Sprachen verfügen über Mittel, die es erlauben, etwas über die Modalität, d.h. die Art und Weise des Bestehens von Situationen auszudrücken. Insbesondere

Mehr

3.5 Semantische Repräsentation mit PL1

3.5 Semantische Repräsentation mit PL1 3 Prädikatenlogik der 1. Stufe (PL1) Teil I 3.5 Semantische Repräsentation mit PL1 [ Gamut 78-83 ] PL1 kann man als Formalismus zur Darstellung der Bedeutung natürlichsprachlicher Sätze verwenden. Solche

Mehr

Normalformen der Prädikatenlogik

Normalformen der Prädikatenlogik Normalformen der Prädikatenlogik prädikatenlogische Ausdrücke können in äquivalente Ausdrücke umgeformt werden Beispiel "X (mensch(x) Æ sterblich(x)) "X (ÿ mensch(x) sterblich(x)) "X (ÿ (mensch(x) Ÿ ÿ

Mehr

Semantik. Anke Himmelreich Formale Semantik. Universität Leipzig, Institut für Linguistik 1 / 47

Semantik. Anke Himmelreich Formale Semantik. Universität Leipzig, Institut für Linguistik 1 / 47 1 / 47 Semantik Formale Semantik Anke Himmelreich anke.assmann@uni-leipzig.de Universität Leipzig, Institut für Linguistik 09.06.2016 2 / 47 Inhaltsverzeichnis 1 Vorbemerkungen 2 Wahrheitskonditionale

Mehr

Grundbegriffe der Informatik

Grundbegriffe der Informatik Grundbegriffe der Informatik Einheit 18: Logik Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009 1/35 Überblick Formeln in Prädikatenlogik erster Stufe Theorien und

Mehr

Mathematische und logische Grundlagen der Linguistik. Kapitel 3: Grundbegriffe der Aussagenlogik

Mathematische und logische Grundlagen der Linguistik. Kapitel 3: Grundbegriffe der Aussagenlogik Mathematische und logische Grundlagen der Linguistik Kapitel 3: Grundbegriffe der Aussagenlogik Grundbegriffe der Aussagenlogik 1 Die Aussagenlogik ist ein Zweig der formalen Logik, der die Beziehungen

Mehr

7 Intensionale Semantik

7 Intensionale Semantik 7 Intensionale Semantik 7.1 Intension und Extension Bisher wurde eine extensionale Semantik verfolgt. D.h. als Denotationen von Sätzen wurden Wahrheitswerte, als Denotationen von Individuenausdrücken Individuen

Mehr

Mathematische und logische Grundlagen der Linguistik. Mathematische und logische Grundlagen der Linguistik. Karl Heinz Wagner. Hier Titel eingeben 1

Mathematische und logische Grundlagen der Linguistik. Mathematische und logische Grundlagen der Linguistik. Karl Heinz Wagner. Hier Titel eingeben 1 Grundbegriffe der Aussagenlogik 1 Mathematische und logische Grundlagen der Linguistik Kapitel 3: Grundbegriffe der Aussagenlogik Die Aussagenlogik ist ein Zweig der formalen Logik, der die Beziehungen

Mehr

SE MODALLOGIK UND ANDERE PHILOSOPHISCH RELEVANTE LOGIKEN WS 2015/16 ESTHER RAMHARTER & GÜNTHER EDER

SE MODALLOGIK UND ANDERE PHILOSOPHISCH RELEVANTE LOGIKEN WS 2015/16 ESTHER RAMHARTER & GÜNTHER EDER SE MODALLOGIK UND ANDERE PHILOSOPHISCH RELEVANTE LOGIKEN WS 2015/16 ESTHER RAMHARTER & GÜNTHER EDER DEFIZITE DER PL ERSTER STUFE Klassische Prädikatenlogik erster Stufe (first-order logic, kurz FOL) hat

Mehr

Einführung in die Logik (Vorkurs)

Einführung in die Logik (Vorkurs) Einführung in die Logik (Vorkurs) Jürgen Koslowski 2014-04-07 Ein Beispiel Familie A will im kommenden Jahr eine Waschmaschine, ein Auto und ein Moped anschaffen. Aber falls Herr A seinen üblichen Bonus

Mehr

Allgemeingültige Aussagen

Allgemeingültige Aussagen Allgemeingültige Aussagen Definition 19 Eine (aussagenlogische) Formel p heißt allgemeingültig (oder auch eine Tautologie), falls p unter jeder Belegung wahr ist. Eine (aussagenlogische) Formel p heißt

Mehr

Formale Methoden 1. Gerhard Jäger 12. Dezember Uni Bielefeld, WS 2007/2008 1/22

Formale Methoden 1. Gerhard Jäger 12. Dezember Uni Bielefeld, WS 2007/2008 1/22 1/22 Formale Methoden 1 Gerhard Jäger Gerhard.Jaeger@uni-bielefeld.de Uni Bielefeld, WS 2007/2008 12. Dezember 2007 2/22 Bäume Baumdiagramme Ein Baumdiagramm eines Satzes stellt drei Arten von Information

Mehr

Formale Semantik. Anke Assmann Heim & Kratzer 1998, Kap. 3. Universität Leipzig, Institut für Linguistik

Formale Semantik. Anke Assmann Heim & Kratzer 1998, Kap. 3. Universität Leipzig, Institut für Linguistik 1 / 30 Formale Semantik Heim & Kratzer 1998, Kap. 3 Anke Assmann anke.assmann@uni-leipzig.de Universität Leipzig, Institut für Linguistik 23.04.2013 2 / 30 Vorbemerkung Bisher gab es für jede syntaktische

Mehr

Prämisse 1 Alle A sind B. Prämisse 2 Alle B sind C Konklusion Alle A sind C.

Prämisse 1 Alle A sind B. Prämisse 2 Alle B sind C Konklusion Alle A sind C. 3 Prädikatenlogik Warum brauchen wir nach dem Abschluss der Aussagenlogik überhaupt noch eine Fortführung der formalen Logik? Beispiel eines korrekten logischen Schlusses zu betrachten: Prämisse 1 Alle

Mehr

DGA 33 Themen der Deutschen Syntax Universität Athen, WiSe Winfried Lechner Skriptum, Teil 3 K-KOMMANDO

DGA 33 Themen der Deutschen Syntax Universität Athen, WiSe Winfried Lechner Skriptum, Teil 3 K-KOMMANDO DGA Themen der Deutschen Syntax Universität Athen, WiSe 015-16 Winfried Lechner Skriptum, Teil K-KOMMANDO Dieser Abschnitt führt die syntaktische Beziehung des K-Kommandos ein. Es werden zudem Tests vorgestellt,

Mehr

Syntax der Prädikatenlogik: Komplexe Formeln

Syntax der Prädikatenlogik: Komplexe Formeln Syntax der Prädikatenlogik: Komplexe Formeln Σ = P, F eine prädikatenlogische Signatur Var eine Menge von Variablen Definition: Menge For Σ der Formeln über Σ Logik für Informatiker, SS 06 p.10 Syntax

Mehr

Vor(schau)kurs für Studienanfänger Mathematik: Aussagen und Mengen

Vor(schau)kurs für Studienanfänger Mathematik: Aussagen und Mengen Vor(schau)kurs für Studienanfänger Mathematik: Aussagen und Mengen 09.10.2014 Herzlich Willkommen zum 2. Teil des Vorschaukurses für Mathematik! Organisatorisches Der Vorkurs besteht aus sechs Blöcken

Mehr

Aussagenlogik. Übersicht: 1 Teil 1: Syntax und Semantik. 2 Teil 2: Modellierung und Beweise. Aussagenlogik H. Kleine Büning 1/37

Aussagenlogik. Übersicht: 1 Teil 1: Syntax und Semantik. 2 Teil 2: Modellierung und Beweise. Aussagenlogik H. Kleine Büning 1/37 Aussagenlogik Übersicht: 1 Teil 1: Syntax und Semantik 2 Teil 2: Modellierung und Beweise Aussagenlogik H. Kleine Büning 1/37 Modellierungsaufgabe Es gibt drei Tauben und zwei Löcher. Jede Taube soll in

Mehr

Teil (A): Was wir mit Beweisen nicht meinen. (aus: Armin P. Barth, Logik? Logisch! Teil 2, in VSMP Bulletin, Nr. 112, Febr. 2010, pp.

Teil (A): Was wir mit Beweisen nicht meinen. (aus: Armin P. Barth, Logik? Logisch! Teil 2, in VSMP Bulletin, Nr. 112, Febr. 2010, pp. Beweisen ohne Sorgen Teil (A): Was wir mit Beweisen nicht meinen (aus: Armin P. Barth, Logik? Logisch! Teil, in VSMP Bulletin, Nr. 11, Febr. 010, pp. 1 31) Abraham Lincoln sagte einmal: It is true that

Mehr

Prädikatenlogik. Übersicht: 1 Teil 1: Syntax und Semantik. 2 Teil 2: Normalformen und Grenzen der Prädikatenlogik 1. Stufe

Prädikatenlogik. Übersicht: 1 Teil 1: Syntax und Semantik. 2 Teil 2: Normalformen und Grenzen der Prädikatenlogik 1. Stufe Prädikatenlogik Übersicht: 1 Teil 1: Syntax und Semantik 2 Teil 2: Normalformen und Grenzen der Prädikatenlogik 1. Stufe 3 Teil 3: Modellierung und Beweise 4 Teil 4: Substitution, Unifikation und Resolution

Mehr

Tableaukalkül für Aussagenlogik

Tableaukalkül für Aussagenlogik Tableaukalkül für Aussagenlogik Tableau: Test einer Formel auf Widersprüchlichkeit Fallunterscheidung baumförmig organisiert Keine Normalisierung, d.h. alle Formeln sind erlaubt Struktur der Formel wird

Mehr

Was ist Logik? Was ist Logik? Aussagenlogik. Wahrheitstabellen. Geschichte der Logik eng verknüpft mit Philosophie

Was ist Logik? Was ist Logik? Aussagenlogik. Wahrheitstabellen. Geschichte der Logik eng verknüpft mit Philosophie Was ist Logik? Geschichte der Logik eng verknüpft mit Philosophie Begriff Logik wird im Alltag vielseitig verwendet Logik untersucht, wie man aus Aussagen andere Aussagen ableiten kann Beschränkung auf

Mehr

ÜBUNG ZUM GRUNDKURS LOGIK SS 2016 GÜNTHER EDER

ÜBUNG ZUM GRUNDKURS LOGIK SS 2016 GÜNTHER EDER ÜBUNG ZUM GRUNDKURS LOGIK SS 2016 GÜNTHER EDER WOZU PRÄDIKATENLOGIK (PL)? Aussagenlogik (AL) betrachtet Sätze / Argumente immer nur bezüglich ihrer aussagenlogischen Struktur. Ein Satz wie (1) Jaime mag

Mehr

(10) x 1[FRAU(x 1) RENNT(x 1)] Keine Frau rennt.

(10) x 1[FRAU(x 1) RENNT(x 1)] Keine Frau rennt. Institut für deutsche Sprache und Linguistik, Humboldt-Universität zu Berlin, GK Semantik SS 2009, F.Sode Basierend auf Seminarunterlagen von Prof. Manfred Krifka Quantoren in der Prädikatenlogik (auch

Mehr

Logik Vorlesung 7: Grundlagen Prädikatenlogik

Logik Vorlesung 7: Grundlagen Prädikatenlogik Logik Vorlesung 7: Grundlagen Prädikatenlogik Andreas Maletti 5. Dezember 2014 Überblick Inhalt 1 Motivation und mathematische Grundlagen 2 Aussagenlogik Syntax und Semantik Äquivalenz und Normalformen

Mehr

3.2 Prädikatenlogik. WS 06/07 mod 321

3.2 Prädikatenlogik. WS 06/07 mod 321 3.2 Prädikatenlogik WS 06/07 mod 321 Prädikatenlogik umfasst Aussagenlogik mit atomaren Aussagen, Variablen, Junktoren. Zusätzliche Konzepte: A = (τ, Σ) sei die so genannte Termalgebra (mit Variablen,

Mehr

Wiederholung: Modellierung in Prädikatenlogik

Wiederholung: Modellierung in Prädikatenlogik Was bisher geschah Modellierung von Aussagen durch logische Formeln Daten durch Mengen, Multimengen, Folgen, Sprachen Zusammenhängen und Eigenschaften von Elementen von Mengen durch Relationen (Eigenschaften

Mehr

2.3 Deduktiver Aufbau der Aussagenlogik

2.3 Deduktiver Aufbau der Aussagenlogik 2.3 Deduktiver Aufbau der Aussagenlogik Dieser Abschnitt beschäftigt sich mit einem axiomatischen Aufbau der Aussagenlogik mittels eines Deduktiven Systems oder eines Kalküls. Eine syntaktisch korrekte

Mehr

Prädikatenlogik. Übersicht: 1 Teil 1: Syntax und Semantik. 2 Teil 2: Normalformen und Grenzen der Prädikatenlogik 1. Stufe

Prädikatenlogik. Übersicht: 1 Teil 1: Syntax und Semantik. 2 Teil 2: Normalformen und Grenzen der Prädikatenlogik 1. Stufe Prädikatenlogik Übersicht: 1 Teil 1: Syntax und Semantik 2 Teil 2: Normalformen und Grenzen der Prädikatenlogik 1. Stufe 3 Teil 3: Modellierung und Beweise 4 Teil 4: Substitution, Unifikation und Resolution

Mehr

Prädikatenlogik. Quantoren. Quantoren. Quantoren. Quantoren erlauben Aussagen über Mengen von Objekten des Diskursbereichs, für die ein Prädikat gilt

Prädikatenlogik. Quantoren. Quantoren. Quantoren. Quantoren erlauben Aussagen über Mengen von Objekten des Diskursbereichs, für die ein Prädikat gilt Prädikatenlogik Aussagen wie Die Sonne scheint. die in der Aussagenlogik atomar sind, werden in der Prädikatenlogik in Terme (sonne) und Prädikate (scheint) aufgelöst und dann dargestellt als z.b. scheint(sonne)

Mehr

Prädikatenlogik. Einführende Beispiele Geschwister x y ( u v (Eltern(u, v, x) Eltern(u, v, y) Geschwister(x, y)))

Prädikatenlogik. Einführende Beispiele Geschwister x y ( u v (Eltern(u, v, x) Eltern(u, v, y) Geschwister(x, y))) Prädikatenlogik Einführende Beispiele Geschwister x y ( u v (Eltern(u, v, x) Eltern(u, v, y) Geschwister(x, y))) symmetrische Relation x y (R(x, y) R(y, x)) Das Zeichen bezeichnen wir als Existenzquantor

Mehr

Deklarative Semantik

Deklarative Semantik 7. Deklarative Semantik 7-1 Deklarative Semantik Bisher: Prolog als Programmiersprache. Operationale Semantik : Wie wird ein Programm ausgeführt? Welche Antworten werden berechnet? Jetzt: Prolog als logischer

Mehr

Namen von Objekten des Diskursbereichs (z. B. Substantive des natürlichsprachlichen Satzes)

Namen von Objekten des Diskursbereichs (z. B. Substantive des natürlichsprachlichen Satzes) Prädikatenlogik Aussagen wie Die Sonne scheint. die in der Aussagenlogik atomar sind, werden in der Prädikatenlogik in Terme (sonne) und Prädikate (scheint) aufgelöst und dann dargestellt als z.b. Terme

Mehr

Die Logik der Sprache PL

Die Logik der Sprache PL II Die Logik der Sprache PL 16 Der Aufbau der Sprache PL Ein Beispiel Problem (1) Alle Menschen sind sterblich. Sokrates ist ein Mensch. Also: Sokrates ist sterblich. Intuitiv ist dieses Argument gültig.

Mehr

Logic in a Nutshell. Christian Liguda

Logic in a Nutshell. Christian Liguda Logic in a Nutshell Christian Liguda Quelle: Kastens, Uwe und Büning, Hans K., Modellierung: Grundlagen und formale Methoden, 2009, Carl Hanser Verlag Übersicht Logik - Allgemein Aussagenlogik Modellierung

Mehr

Logik für Informatiker

Logik für Informatiker Logik für Informatiker 3. Prädikatenlogik Teil 1 5.06.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Rückblick: Vor- und Nachteile von Aussagenlogik + Aussagenlogik

Mehr

Kapitel 11: E-Typ Anaphern

Kapitel 11: E-Typ Anaphern Seminar für Formale Semantik Kapitel 10 & 11 02.07.2013 Marlen Becker, Luise Hakenbeck, Julia Hercher, Katharina Schneider, Lisa Ziggel Kapitel 11: E-Typ Anaphern 1. Wiederholung: Annahmen aus Kapitel

Mehr

Bindungs-Theorie. Bindungs-Theorie. R-Ausdrücke. Anapher. Pronomen. Antezedens

Bindungs-Theorie. Bindungs-Theorie. R-Ausdrücke. Anapher. Pronomen. Antezedens Bindungs-Theorie Bindungs-Theorie Die Relationen zwischen Pn Beschreibt die Beschränkungen über die strukturellen Relationen zwischen omen. Unterscheidung von drei Typen von omen: R-Ausdrücke (Eigennamen,

Mehr

Terme. Dann ist auch f(t 1. Terme. Dann ist P (t 1

Terme. Dann ist auch f(t 1. Terme. Dann ist P (t 1 Prädikatenlogik 1. Syntax und Semantik Man kann die Prädikatenlogik unter einem syntaktischen und einem semantischen Gesichtspunkt sehen. Bei der Behandlung syntaktischer Aspekte macht man sich Gedanken

Mehr

Logik für Informatiker Logic for computer scientists

Logik für Informatiker Logic for computer scientists Logik für Informatiker Logic for computer scientists Till Mossakowski Wintersemester 2014/15 Till Mossakowski Logik 1/ 22 Quantoren Till Mossakowski Logik 2/ 22 Quantoren: Motivierende Beispiele x Cube(x)

Mehr

FILTER, ULTRAFILTER UND EINFÜHRUNG VON R

FILTER, ULTRAFILTER UND EINFÜHRUNG VON R FILTER, ULTRAFILTER UND EINFÜHRUNG VON R Im Sinne von G.W.Leibniz ist: Eine Kurve besteht aus unendlich vielen unendlich kurzen Stücken. So darf man denken, wenn man Gegenstände der Mathematik oder Physik

Mehr

Klausur zur Vorlesung Mathematische Logik

Klausur zur Vorlesung Mathematische Logik Universität Heidelberg 13. Februar 2014 Institut für Informatik Prof. Dr. Klaus Ambos-Spies Dipl.-Math. Thorsten Kräling Klausur zur Vorlesung Mathematische Logik Musterlösung Aufgabe 1 (Aussagenlogik

Mehr

Formale Semantik. Anke Assmann Heim & Kratzer 1998, Kap. 2. Universität Leipzig, Institut für Linguistik

Formale Semantik. Anke Assmann Heim & Kratzer 1998, Kap. 2. Universität Leipzig, Institut für Linguistik 1 / 52 Formale Semantik Heim & Kratzer 1998, Kap. 2 Anke Assmann anke.assmann@uni-leipzig.de Universität Leipzig, Institut für Linguistik 09.04.2013 2 / 52 Inhalt 1 Ein sanfter Einstieg 2 Ermittlung von

Mehr

Funktionen und sprachliche Bedeutungen

Funktionen und sprachliche Bedeutungen Einführung in die Semantik,4. Sitzung Mehr zu Funktionen / Mengen, Relationen, Göttingen 1. November 2006 Mengen und sprachliche Bedeutungen Abstraktion und Konversion Rekursion Charakteristische Funktionen

Mehr

Semantik von Programmiersprachen SS 2017

Semantik von Programmiersprachen SS 2017 Lehrstuhl für Programmierparadigmen Denis Lohner Sebastian Ullrich denis.lohner@kit.edu sebastian.ullrich@kit.edu Semantik von Programmiersprachen SS 2017 http://pp.ipd.kit.edu/lehre/ss2017/semantik Lösungen

Mehr

3. Grundlegende Begriffe von Logiken - Aussagenlogik

3. Grundlegende Begriffe von Logiken - Aussagenlogik 3. Grundlegende Begriffe von Logiken - Aussagenlogik Wichtige Konzepte und Begriffe in Logiken: Syntax (Signatur, Term, Formel,... ): Festlegung, welche syntaktischen Gebilde als Formeln (Aussagen, Sätze,

Mehr

Deduktion in der Aussagenlogik. Semantische Folgerungsbeziehung. Zusammenhang zwischen semantischer und syntaktischer Folgerung

Deduktion in der Aussagenlogik. Semantische Folgerungsbeziehung. Zusammenhang zwischen semantischer und syntaktischer Folgerung Deduktion in der Aussagenlogik Menge von Ausdrücken der Aussagenlogik beschreibt einen bestimmten Sachverhalt, eine "Theorie" des Anwendungsbereiches Was folgt logisch aus dieser Theorie? Deduktion: aus

Mehr

4. OBDDs und Modellüberprüfung

4. OBDDs und Modellüberprüfung 4. OBDDs und Modellüberprüfung OBDD Ordered Binary Decision Diagrams Geordnete binäre Entscheidungsdiagramme Binäres Entscheidungsdiagramm: in der einfachsten Form ein binärer Entscheidungsbaum, in dem

Mehr

Musterlösung Übungsblatt 1 ( )

Musterlösung Übungsblatt 1 ( ) Seminar: Formale Semantik Modul 04-006-1006: Grammatiktheorie Seminarleiter: Anke Assmann Musterlösung Übungsblatt 1 (16.04.2013) Abgabe bis 26.04.2013 Institut für Linguistik Universität Leipzig 1 Funktionen

Mehr

u v w v = 1 w u w u v schon in der Mathematik gesehen?

u v w v = 1 w u w u v schon in der Mathematik gesehen? Die Kettenregel für die Thermodynamik Ziel ist die in der Thermodynamik benutzten Differentiationsregeln die auf den ersten Blick nicht denen aus der Mathematik ähneln doch als dieselben zu beschreiben

Mehr

Deduktion in der Aussagenlogik

Deduktion in der Aussagenlogik Deduktion in der Aussagenlogik Menge von Ausdrücken der Aussagenlogik beschreibt einen bestimmten Sachverhalt, eine "Theorie" des Anwendungsbereiches. Was folgt logisch aus dieser Theorie? Deduktion: aus

Mehr

Theoretische Informatik II

Theoretische Informatik II Theoretische Informatik II Dr. Eva Richter / Holger Arnold Universität Potsdam, Theoretische Informatik, Sommersemester 2008 Übungsblatt 3 (Version 4) Abgabetermin: 13.5.2008, 12.00 Uhr Der λ-kalkül Da

Mehr

Geschichtlicher Überblick. Mathematische Logik. Vorlesung 2. Alexander Bors. 6. März A. Bors Logik

Geschichtlicher Überblick. Mathematische Logik. Vorlesung 2. Alexander Bors. 6. März A. Bors Logik Geschichtlicher Überblick Mathematische Logik Vorlesung 2 Alexander Bors 6. März 2017 1 Geschichtlicher Überblick Überblick 1 Geschichtlicher Überblick (Quelle: Hoffmann, pp. 13 66) Zu Russells Werk Zu

Mehr

Modelltheorie (Einige Impulse)

Modelltheorie (Einige Impulse) Modelltheorie (Einige Impulse) Formale Systeme werden oft entworfen, um mathematische Strukturen zu beschreiben. In der Modelltheorie geht es um das Studium der Beziehungen zwischen formalen Systemen und

Mehr