Musterlösung. [8 Punkte] Vereinfachen Sie folgende λ-ausdrücke so weit wie möglich Schritt für Schritt, d.h. nur eine λ-konversion pro Schritt.
|
|
- Stefanie Bruhn
- vor 5 Jahren
- Abrufe
Transkript
1 Modulprüfung Grammatiktheorie, Institut für Linguistik, Universität Leipzig Probeklausur: Formale emantik ([105] Punkte insgesamt.) Prüfer: Anke Assmann Hinweis: Unterstrichene Punktzahlen geben die Punktzahl pro Aufgabe an. Nicht-unterstrichene Punktzahlen geben die Punkte pro Teilaufgabe an. Musterlösung Aufgabe 1: -Ausdrücke [8 Punkte] Vereinfachen ie folgende -Ausdrücke so weit wie möglich chritt für chritt, d.h. nur eine -Konversion pro chritt. (1) a. [x D e. [y D e. y mag x]](hans)(maria) = [y D e. y mag Hans](Maria) = 1 gdw Maria mag Hans b. [x D e. [y D e. y mag x](hans)](maria) = [x D e. Hans mag x](maria) = 1 gdw Hans mag Maria c. [x D e. [y D <et,et>. es gibt ein f D <e,t>, so dass gilt: y(f)(x) = 1]]([z D e. z](hans))([g D <e,t>. g]) = [x D e. [y D <et,et>. es gibt ein f D <e,t>, so dass gilt: y(f)(x) = 1]](Hans)([g D <e,t>. g]) = [y D <et,et>. es gibt ein f D <e,t>, so dass gilt: y(f)(hans) = 1]([g D <e,t>. g]) = 1 gdw es gibt ein f D <e,t>, so dass gilt: [g D <e,t>. g](f)(hans) = 1 = 1 gdw es gibt ein f D <e,t>, so dass gilt: f(hans) = 1 Aufgabe 2: Mengen und Funktionen [8 Punkte] 1. Bestimmen ie für die folgenden Mengen die charakteristischen Funktionen in -Notation. [2 Punkte] (2) a. {x D <e,t> : es gibt genau zwei y D, so dass x(y) = 1} [x D <e,t>. es gibt genau zwei y D, so dass x(y) = 1] b. {x : für alle Personen y gilt, x hat y betrogen} [x D. für alle Person y gilt, x hat y betrogen] 2. ind die folgenden Mengen gleich? Begründen ie. [2 Punkte] (3) a. {x D : x ist blau}; ie sind gleich, falls kein Element der Menge D blau ist, ansonsten nicht. b. {der Papst, der Präsident der UA, Ray Charles}; {f D <e,t> : es gibt nur ein x, so dass f(x) = 1} Nein. Die linke Menge ist eine Menge von Individuen; die rechte von einstelligen Funktionen. 3. Wenden ie Currying auf die folgenden Funktion an. Beachten ie dabei die Richtung. [4 Punkte] (4) a. Rechts nach Links: 1
2 <Hans, Maria> 0 <Maria, Hans> 1 <Hans, Hans> 0 <Maria, Maria> 0 Hans Maria [ Hans 0 Maria 1 [ ] Hans 0 Maria 0 b. Links nach Rechts: [ <x,y,z> D 3. x gibt y an z] [x D. [y D. [z D. x gibt y an z]]] ] Aufgabe 3: Denotationen Bestimmen ie die Denotationen von folgenden Ausdrücken. [6 Punkte] (5) a. giraffe giraffe = [x D. x ist eine Giraffe] b. exactly one exactly one = [f D <e,t>. [g D <e,t>. es gibt genau ein x, so dass f(x) = 1 und g(x) = 1]] c. no singer no singer = [f D <e,t>. es gibt kein x, so dass x ein änger ist und und f(x) = 1] Aufgabe 4: Wahrheitsbedingungen [26 Punkte] Bestimmen ie die Wahrheitsbedingungen der folgenden ätze. Listen ie auch alle Denotationen der lexikalischen Elemente auf. Hinweis: Wenn die bisher geläufigen Abkürzungen für die Regeln verwendet werden, bedarf es keiner weiteren Erklärung. Neue Abkürzungen müssen kurz eingeführt werden. (6) a. b. DP DP 1 Carl smokes Clarence is DP 2 a NP 1 AP cross-eyed NP 2 lion Denotationen für (6-a): D1: Carl = Carl D2: smokes = [x D. x raucht] FA = ( DP ) NK,DP = smokes ( Carl ) D1,D2 = [x D. x raucht](carl) = 1 gdw Carl raucht Denotationen für (6-b): D1: Clarence = Clarence 2
3 D2: cross-eyed = [x D. x schielt] D3: lion = [x D. x ist ein Löwe] is, a sind semantisch leer. FA = ( DP 1 ) is, a = NP ( DP 1 ) PM NP = 1 [x D. AP (x) = 1 und NP2 (x) = 1]( DP 1 ) NK AP,NP 2,DP 1 = [x D. cross-eyed (x) = 1 und lion (x) = 1]( Clarence ) D1,D2,D3 = [x D. [x D. x schielt](x) = 1 und [x D. x ist ein Löwe](x) = 1](Clarence) 2x = [x D. x schielt und x ist ein Löwe](Clarence) = 1 gdw Clarence schielt und Clarence ist ein Löwe Aufgabe 5: Flexible Typen vs. Quantorenanhebung (7) a. John likes somebody. [41 Punkte] 1. Bestimmen ie die truktur und die Wahrheitsbedingungen von (7) unter der Annahme, dass es keine Quantorenbewegung gibt, dafür aber Typenanhebungsregeln. Listen ie alle Denotationen auf. Bestimmen ie auch die allgemeine Regel, die aus der tandarddenotation des Quantors die hier benötigte Denotation ableitet. Zeigen ie, dass die Regel korrekt ist. [24 Punkte] Denotationen (7): D1: John = John D2: likes = [x D. [y D. y mag x]] D3 (tandarddef. somebody): somebody 1 = [f D <e,t>. für eine Person y gilt, f(y) = 1] D4 (abg. Def. somebody): somebody 2 = [f D <e,et>. [x D. für eine Person y gilt, f(y)(x) = 1]] Anhebungsregel: Für jedes lex. Element δ 1 mit einer Bedeutung vom Typ <et,t> gibt es ein (homophones und synt. id.) Element δ 2 mit der folgenden Bedeutung vom Typ <<e,et>,<e,t>>: δ 2 = [f D <e,et>. [x D. δ 1 ([z D. f(z)(x)])]] Korrektheit der Regel: somebody 2 = [f D <e,et>. [x D. somebody 1 ([z D. f(z)(x)])]] = [f D <e,et>. [x D. [f D <e,t>. für eine Person y gilt, f (y) = 1]([z D. f(z)(x)])]] = [f D <e,et>. [x D. für eine Person y gilt, [z D. f(z)(x)](y) = 1]] = [f D <e,et>. [x D. für eine Person y gilt, f(y)(x) = 1]] = D4 truktur: John likes somebody 2 3
4 FA,D1 = (John) FA = somebody 2 ( likes )(John) D4,D2 = [f D <e,et>. [x D. für eine Person y gilt, f(y)(x) = 1]]([x D. [y D. y mag x ]])(John) = [x D. für eine Person y gilt, [x D. [y D. y mag x ]](y)(x) = 1](John) 2x = [x D. für eine Person y gilt, x mag y](john) = 1 gdw für eine Person y gilt, John mag y 2. Bestimmen ie die truktur und die Wahrheitsbedingungen von (7) unter der Annahme, dass es keine Typenanhebungsregeln gibt, dafür aber Quantorenbewegung. [17 Punkte] truktur: 2 somebody 1 L 1 3 John likes t 1 2 FA = 2 somebody 1 ( L ) LZ L,PA L,MZ = somebody 1 ([z D. 3 [1 z] ]) FA 3, AID John,likes = somebody 1 ([z D. likes ( t 1 [1 z] )( John )]) P,D1 = somebody 1 ([z D. likes (z)(john)]) D2,2x = somebody 1 ([z D. John mag z]) D3 = [f D <e,t>. für eine Person y gilt, f(y) = 1]([z D. John mag z]) 2x = 1 gdw für eine Person y gilt, John mag y Hinweis für die trukturen: Alle nicht-verzweigenden Knoten können weggelassen werden. Aufgabe 6: Koreferenz vs. Bindung [5 Punkte] Die ätze aus dem Udmurt (Uralisch) zeigen, dass es zwei syntaktische Konstruktionen für den Ausdruck Wolfsgeheul gibt. Nur in der Konstruktion in (8-b), kann das (coverte) Pronomen im folgenden atz auf den Wolf, der heult, referieren. (8) a. *Mon kion vuz-em-ez kyli. sobere azbarys kuregez kutemze I wolf howl-nmlz-acc heard then in.the.garden chicken snatch I heard a wolf 1 howl. Then I saw him 1 snatch a chicken in the garden. b. Mon kion-leš vuz-em-z-e kyli. sobere azbarys kuregez I wolf-po howl-nmlz-3g-acc heard then in.the.garden chicken I heard a wolf 1 howl. Then I saw him 1 snatch a chicken in the garden. adzi. saw kutemze snatch Abkürzungen: 3 Kongr. 3. Person, ACC Akkusativ, NMLZ Nominalisierer, PO Possessorkasus, G Kongr. ingular Erläutern ie an diesem Beispiel, wie him 1 in (8-b) seine Referenz erhält. Was wäre eine Erklärung für das Fehlen der Referenz in (8-a) in Hinblick auf die morphosyntaktischen Unterschiede der beiden Konstruktionen? In (8-b) erhält das Pronomen him 1 seine Referenz über den Kontext. Durch den ersten atz wird ein Individuum salient gemacht, nämlich ein heulender Wolf. Die kontextuelle Zuweisungsfunktion ist somit: g c : [1 der einzige Wolf, der heult]. Zwischen der nicht-referentiellen Objekt-DP im ersten atz und dem Pronomen adzi. saw 4
5 im zweiten atz besteht somit eine Aboutness -Relation. Ein möglicher Grund für das Fehlen von Referenz in (8-a) ist, dass es sich hier nicht um eine Possessivkonstruktion wie in (8-b) handelt, sondern um ein Kompositum. (Das erklärt auch das Fehlern des Possessorkasus.) Teile von Komposita können bekanntermaßen nicht referieren. Aufgabe 7: Präsupposition Was ist in folgenden ätzen jeweils Präsupposition und was Aussage? [6 Punkte] (9) a. Ich bereue, ihn getötet zu haben. Aussage: Ich bereue, was ich getan habe. Präsupp.: Ich habe ihn getötet. b. Heute ist ein schöner Tag. Aussage: Heute ist ein schöner Tag. Präsupp.: c. Hans ist nach Hause zurückgekehrt. Aussage: Hans ist zu Hause. Präsupp.: Hans war weg. Aufgabe 8: yntaktische trukturen Zeichnen ie einen interpretierbaren Baum für folgenden atz. [5 Punkte] (10) John is a man such that Mary knows the woman who likes him and Peter knows the woman who hates him. 5
6 John is DP a NP man AP such 1 CP that &P & Mary and knows DP Peter the NP knows DP woman CP the NP who 2 C woman CP C who 3 C t 2 C likes him 1 t 3 hates him 1 6
Musterlösung Übungsblatt 3 ( ) 1 Prädikatmodifikation 40 Punkte
Seminar: Formale Semantik Modul 04-006-1006: Grammatiktheorie Seminarleiter: Anke Assmann Musterlösung Übungsblatt 3 (14.05.2013) Abgabe bis 22.05.2013 Institut für Linguistik Universität Leipzig 1 Prädikatmodifikation
MehrMusterableitung 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
MehrMusterlö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:
MehrMusterlö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
MehrFormale 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
MehrFormale Semantik. Anke Assmann Zusammenfassung. Universität Leipzig, Institut für Linguistik 1 / 100
1 / 100 Formale Semantik Zusammenfassung Anke Assmann anke.assmann@uni-leipzig.de Universität Leipzig, Institut für Linguistik 09.07.2013 2 / 100 Warnung Die folgende Zusammenfassung ersetzt nicht die
MehrKapitel 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
MehrLinguistische 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
MehrSchriftliche Hausaufgaben SoSe 2009 Musterlösung
Schriftliche Hausaufgaben SoSe 2009 Musterlösung 1. Lexikalische Semantik I: Merkmalsanalyse & Prototypen (6 Punkte) i. Bestimmen Sie gemeinsame und unterscheidende Merkmale der beiden durch die Substantive
MehrFormale 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
MehrBindungs-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,
MehrTypengetriebene 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)
MehrDie Lösungen, so wie ich sie in einer Klausur aufschreiben würde, sind blau. Anmerkungen, die nur zur Erklärung dienen, sind rot.
Probeklausur Die Lösungen, so wie ich sie in einer Klausur aufschreiben würde, sind blau. Anmerkungen, die nur zur Erklärung dienen, sind rot. 1. Es seien L = {mh,ff,grr} und N = {br,pf}. Bestimmen Sie
MehrQuantoren (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,
Mehr3.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
MehrMusterlösung Übungsblatt 2 ( ) 1 Prädikatmodifikation 23 Punkte
eminar: Formale emanik Modul 04-006-1006: Grammaikheorie eminarleier: Anke Assmann Muserlösung Übungsbla 2 (07.05.2013) Abgabe bis 14.05.2013 Insiu für Linguisik Universiä Leipzig 1 Prädikamodifikaion
MehrSemantik. 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
MehrKarl Heinz Wagner
Architektur der LFG Lexikalisch-Funktionale Funktionale-Grammatik Grammatik Erweiterte PG Grammatik Lexikon Lexikonregeln Formaler Aufbau der F Funktionale Beschreibungen Funktionale zur F-trukturF K-trukturen
MehrGrundkurs 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
Mehr2.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
MehrFormale Semantik. Anke Assmann Heim & Kratzer 1998, Kap. 1. Universität Leipzig, Institut für Linguistik
1 / 20 Formale Semantik Heim & Kratzer 1998, Kap. 1 Anke Assmann anke.assmann@uni-leipzig.de Universität Leipzig, Institut für Linguistik 09.04.2013 2 / 20 Inhalt 1 Vorbemerkungen 2 Wahrheitskonditionale
Mehr2 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
MehrSemantik II D-Operator & LF-movement
Semantik II D-Operator & LF-movement Universität Potsdam HS Reziprozität ( Zimmermann (SS 2008 Referent: Park, So Min Gliederung 1. Einleitung 2. Interpretation der reziproken Sätze 2.1. logische Form
MehrFormale 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
MehrPrädikatenlogik: modelltheoretische Semantik
Einführung in die Logik - 6 Prädikatenlogik: modelltheoretische Semantik Modelltheoretische / Denotationelle Semantik der Prädikatenlogik Ein Modell ist... ein künstlich geschaffenes Objekt, das die Struktur
MehrSemantischer Typ von Determinierern-Teil 2
Seminar: Formale Semantik Modul 04-006-1006 Christine Hoth, Lilly Hahne 04.06.2013 Semantischer Typ von Determinierern-Teil 2 6.7. Präsuppositonale Quantifizierer-Phrasen Determinierer: Typ
MehrLogik 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
Mehr3 Prädikatenlogik der 1. Stufe (PL1) Teil I
3 Prädikatenlogik der 1. Stufe (PL1) Teil I 3.3 Quantoren [ Gamut 70-74 McCawley 23-44 Chierchia 113-117 ]? Sind folgende Sätze jeweils synonym? (1) (a) Hans ist verheiratet oder nicht verheiratet. (b)
MehrFormale 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
MehrEF 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(1) (a) Hans ist verheiratet oder nicht verheiratet. (b) Hans ist verheiratet oder Hans ist nicht verheiratet.
3.3 Quantoren? Sind folgende Sätze jeweils synonym? (1) (a) Hans ist verheiratet oder nicht verheiratet. (b) Hans ist verheiratet oder Hans ist nicht verheiratet. (2) (a) Jeder ist verheiratet oder nicht
Mehrf(x) = x f 1 (x) = x. Aufgabe 2. Welche der folgenden Funktionen sind injektiv, surjektiv, bijektiv?
Umkehrfunktionen Aufgabe 1. Sei A = {1, 2, 3, 4}. Definieren Sie eine bijektive Funktion f A A und geben Sie ihre Umkehrfunktion f 1 an. Lösung von Aufgabe 1. Zum Beispiel f, f 1 A A mit f(x) = x f 1 (x)
MehrDer Nullsubjekt Parameter
Uni Leipzig Fakultät für Sozialwissenschaften und Philosophie 6. Mai 2011 1 Parameter Theorie 2 3 NSLs und reiches AGR Nullsubjekt Parameter Identifikation Erweiterung der herkömmlichen Syntaxtheorie Vorher:
MehrEinfü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
MehrFunktionale-Grammatik
Lexikalisch-Funktionale Funktionale-Grammatik Formaler Aufbau der F-Strukturen Funktionale Beschreibungen Funktionale Annotationen Von der K-Struktur zur F-Struktur Architektur der LFG Grammatik Erweiterte
MehrSemantik 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
MehrSemantik 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
MehrR. 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
Mehr3.1 Die Grenzen von AL
3 Prädikatenlogik der. Stufe (PL) Teil I 3 Prädikatenlogik der. Stufe (PL) Teil I 3. Die Grenzen von AL [ Partee 95-97 ] Schluss AL- Schema Prädikatenlogische Struktur Alle Logiker sind Pedanten. φ x [
MehrAufgabe Bonus.1. Aufgabe Bonus.2. Aufgabe Bonus.3. Aufgabe Bonus.4. HTWK Leipzig, Fakultät IMN Prof. Dr. Sibylle Schwarz
HTWK Leipzig, Fakultät IMN Prof. Dr. Sibylle Schwarz sibylle.schwarz@htwk-leipzig.de Bonus. Übung zur Vorlesung Modellierung Wintersemester 2017/18 Lösungen bis 3. Januar 2018 einzusenden im Opal-Kurs
MehrLambda-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Übungen zur Vorlesung Modellierung WS 2003/2004 Blatt 6 Musterlösungen
Dr. Theo Lettmann Paderborn, den 21. November 2003 Abgabe 1. Dezember 2003 Übungen zur Vorlesung Modellierung WS 2003/2004 Blatt 6 Musterlösungen AUFGAB 38 : s seien folgende Prädikate gegeben: Person()
Mehre d m m = D d (E e (m)) D d E e m f c = f(m) m m m 1 f(m 1 ) = c m m 1 m c = f(m) c m c m b b 0, 1 b r f(b, r) f f(b, r) := y b r 2 n, n = pq ggt (p, q) = 1 p q y n f K f(x + y) = f(x) + f(y) f(x y) =
Mehr3 Prädikatenlogik der 1. Stufe (PL1) Teil I
3 Prädikatenlogik der 1. Stufe (PL1) Teil I 3.1 Die Grenzen von AL Schluss AL-Schema (1) Alle Logiker sind Pedanten. φ Max ist Linguist oder Logiker. ψ ψ 1 2 Max ist nicht Linguist. ψ1 Max ist Pedant.
MehrZwischensprachliche Variation bei Quantorenanhebung
Zwischensprachliche Variation bei Quantorenanhebung Johannes Neubarth Wolfgang Seeker 12. November 2007 Wiederholung: Mays Skopusprinzip (May 1985) Skopusprinzip Zwei Quantoren (Operatoren), die sich gegenseitig
MehrNissenbaum (2000): Parasitäre Lücken und leere Operatoren (Teil I)
Universität Leipzig 13.12.11 Institut für Linguistik Lok. Modellierung nicht-lok. Abhängigkeiten Katja Barnickel Müller/Heck WS 11/12 Nissenbaum (2000): Parasitäre Lücken und leere Operatoren (Teil I)
Mehr7 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
MehrKapitel 9: Referentielle und gebundene Pronomen und Ellipsen
Kapitel 9: Referentielle und gebundene Pronomen und Ellipsen B.A. Linguistik, Präsentation im Fach Formale Semantik, SS2013 Marie-Luise Schwarzer, Norbert Rohloff und Lisa Kral Datum: 02. Juli 2013 Dozentin:
MehrEinführung in die Linguistik, Teil 4
Einführung in die Linguistik, Teil 4 Syntax, Semantik und Sprachverstehen Markus Bader, Miriam Butt, Uli Lutz, Björn Wiemer Einführung in die Linguistik, Teil 4 p. 1/19 Syntax und Semantik (1) S 1 B 1
MehrLinguistische Grundlagen
Linguistische Grundlagen 1/18 IHALT Einleitung Rewrite rules Formale prachen Linguistische Ebene Kontextfreien Phonologie und Phonetik Vortrag im Rahmen des Proseminars prachverarbeitungsmethoden für Information-Management
Mehr7. SITZUNG: KOMPOSITIONALITÄT AUF SATZEBENE MENGEN UND (CHARAKTERISTISCHE) FUNKTIONEN
7. SITZUNG: KOMPOSITIONALITÄT AUF SATZEBENE MENGEN UND (CHARAKTERISTISCHE) FUNKTIONEN 1. Kompositionalität und die Interpretation atomarer Aussagen: DIE IDEE Bisher wurde gezeigt, was die Interpretation
Mehr(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
MehrKapitel 6: Graphalgorithmen Gliederung
Gliederung 1. Grundlagen 2. Zahlentheoretische Algorithmen 3. Sortierverfahren 4. Ausgewählte Datenstrukturen 5. Dynamisches Programmieren 6. Graphalgorithmen 7. String-Matching 8. Kombinatorische Algorithmen
MehrInformationsstruktur. Einführung in die Pragmatik. Universität Potsdam. Tatjana Scheffler
Informationsstruktur Einführung in die Pragmatik Universität Potsdam Tatjana Scheffler tatjana.scheffler@uni-potsdam.de 19.1.2016 Hausaufgabe (1) (1) a. Da kannst Du mal sehen! b. Nicht das, Du Idiot.
MehrSyntax und Morphologie: Transformationsgrammatik II
Syntax und Morphologie: Transformationsgrammatik II PD Dr. Ralf Vogel Institut für Linguistik und Literaturwissenschaft Universität Bielefeld, WiSe 2006/07 Ralf.Vogel@Uni-Bielefeld.de 23.11.2006 1 / 38
MehrSyntax III. Joost Kremers WS
Syntax WS 2009 12.11.2009 Aufgaben Kapitel 3 Aufgabe 3.1 n Standard-G&B-Analysen enthält die das erb und das interne Argument, während das externe Argument im Grunde ein Argument des Satzes (P) ist und
MehrFormale Semantik. λ Typenlogik. Tutorium WiSe 2013/ November Sitzung: Folien freundlicherweise bereitgestellt von Andreas Bischoff
Formale Semantik Tutorium WiSe 2013/14 20. November 2013 3. Sitzung: λ Typenlogik Folien freundlicherweise bereitgestellt von Andreas Bischoff Grenzen der Typenlogik Das letzte Mal: lesen(duden*) ( Eigenschaft
MehrEinfü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
MehrDas Pumping-Lemma Formulierung
Das Pumping-Lemma Formulierung Sei L reguläre Sprache. Dann gibt es ein n N mit: jedes Wort w L mit w n kann zerlegt werden in w = xyz, so dass gilt: 1. xy n 2. y 1 3. für alle k 0 ist xy k z L. 59 / 162
MehrBoole sche und Peirce sche Grammatik Hauptseminar
Boole sche und Peirce sche Grammatik Hauptseminar Relationale Grammatik CIS, WS 2009/10 Marion Tang Universität München Centrum für Informations- und Sprachverarbeitung 9. November 2009 1/ 33 Boole sche
Mehr4 Mengentheorie. 4.1 Mengen
4 Mengentheorie 4.1 Mengen Die Mengentheorie ist entwickelt worden, um eine elementare Basis für den Aufbau der gesamten Mathematik zu haben. Ihr Begründer ist Georg Cantor (1845-1918). Die Standard-Semantik
MehrLösungen zur Vorlesung Berechenbarkeit und Komplexität
Lehrstuhl für Informatik 1 WS 009/10 Prof. Dr. Berthold Vöcking 0.0.010 Alexander Skopalik Thomas Kesselheim Lösungen zur Vorlesung Berechenbarkeit und Komplexität. Zulassungsklausur Aufgabe 1: (a) Worin
MehrSemantik. Anke Himmelreich Prädikation und verbale Bedeutung. Universität Leipzig, Institut für Linguistik
1 / 42 Semantik Prädikation und verbale Bedeutung Anke Himmelreich anke.assmann@uni-leipzig.de Universität Leipzig, Institut für Linguistik 11.05.2017 2 / 42 Inhaltsverzeichnis 4 Nomen und Adjektive 1
Mehra) Erklären Sie, was eine SOV Sprache ist und was eine V2 Sprache ist. b) Welche Wortstellungsmuster sind eher selten in Sprachen der Welt?
Syntax 1) Wortstellung a) Erklären Sie, was eine SOV Sprache ist und was eine V2 Sprache ist. Unter SOV Sprachen verstehen wir all jene Sprachen, die als Grundwortstellung die Reihenfolge Subjekt (S) Objekt
Mehr6 Die Bedeutung der Ableitung
6 Die Bedeutung der Ableitung 24 6 Die Bedeutung der Ableitung Wir wollen in diesem Kapitel diskutieren, inwieweit man aus der Kenntnis der Ableitung Rückschlüsse über die Funktion f ziehen kann Zunächst
Mehr5. Sitzung: Inhalte. Fokuspartikeln. Was sind Fokuspartikeln. Fokuspartikeln. Fokuspartikeln. Was sind Fokuspartikeln?
5. Sitzung: Inhalte Erwerb informationsstruktureller Markierungen Anja Müller 18.5.2009 Was sind? Semantische und syntaktische Eigenschaften Produktion von Nederstigt (2003); Höhle et al. (2009); Hulk
MehrEinführung in die Linguistik, Teil 4
Einführung in die Linguistik, Teil 4 Syntax: Fortsetzung Markus Bader, Frans Plank, Henning Reetz, Björn Wiemer Einführung in die Linguistik, Teil 4 p. 1/17 Grammatik des Deutschen: Fortsetzung Fragestellung
MehrLange Abhängigkeiten in Brosziewski-Derivationen
Lange Abhängigkeiten in Brosziewski-Derivationen (UiL-OTS, Universiteit Utrecht) C.Unger@uu.nl GGS, Leipzig, 22. 24. Mai 2009 > Ziel Ziel W-Bewegung in einer derivationellen Syntax mit strikt lokalen Operationen,
MehrQuantoren. 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
MehrBEZIEHUNGEN ZWISCHEN MENGEN
DGB 38 Semantik Universität Athen, WS 2017-18 Winfried Lechner Skriptum #4 BEZIEHUNGEN ZWISCHEN MENGEN In der Formalisierung von sprachlichen Ausdrücke verwendeten wir bisher zwei Arten von Mengen: Mengen
MehrKonstituenten sind hierarchisch organisiert. Phrasenstruktur. Phrasenstruktur-Regeln. Phrasenstruktur-Regeln. Phrasenstruktur-Regeln
Phrasenstruktur Konstituenten sind hierarchisch organisiert The man eats at fancy restaurants. Die formale Darstellung der Konstituenten 1 V PP man eats P at dj N fancy restaurants 2 [ [ [ D ] [ N man]]
MehrMusterlösung zur Klausur zur Vorlesung Mathematik für Wirtschaftswissenschaftler II. am , Zeit: 120 Minuten
Musterlösung zur Klausur zur Vorlesung Mathematik für Wirtschaftswissenschaftler II am 5.8.25, Zeit: 2 Minuten Aufgabe (3 Punkte Eine Bakterienkultur hat eine stetige Wachstumsrate von % pro Stunde. Wie
MehrSemantik: Einleitung. Bm1d: Einführung in die Semantik M. Zimmermann Uni Potsdam, SoSe 2009
Semantik: Einleitung Bm1d: Einführung in die Semantik M. Zimmermann Uni Potsdam, SoSe 2009 1. Semantik Semantik: Teilgebiet der Sprachwissenschaft, welches sich mit der Bedeutung sprachlicher Ausdrücke
MehrAussagen (und damit indirekt auch Aussagesätze) können wahr oder falsch sein. Wahr und falsch sind Wahrheitswerte von Aussagen.
2 Aussagenlogik (AL) 2 Aussagenlogik (AL) 2. Wahrheitsfunktionale Konnektoren [ Gamut 28-35, Partee -6 ] Nur Aussagesätze, d.h. Deklarativ-, nicht aber Frage- oder Aufforderungssätze bringen das Zutreffen
MehrFormale Systeme. Prof. Dr. Bernhard Beckert, WS 2017/ KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft
Formale Systeme Prof. Dr. Bernhard Beckert, WS 2017/2018 Pra dikatenlogik: Tableaukalku l (ohne Gleichheit) KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK www.kit.edu KIT Die Forschungsuniversita t in der
MehrFormale Systeme. Prof. Dr. Bernhard Beckert, WS 2016/ KIT Die Forschungsuniversita t in der Helmholtz-Gemeinschaft
Formale Systeme Prof. Dr. Bernhard Beckert, WS 2016/2017 Pra dikatenlogik: Tableaukalku l (ohne Gleichheit) KIT I NSTITUT F U R T HEORETISCHE I NFORMATIK www.kit.edu KIT Die Forschungsuniversita t in der
MehrEin und derselbe Satz kann in Bezug auf unterschiedliche Situationen s 1. und s 2 unterschiedliche Wahrheitswerte haben.
2 Aussagenlogik () 2.3 Semantik von [ Gamut 4-58, Partee 7-4 ] Ein und derselbe Satz kann in Bezug auf unterschiedliche Situationen s und s 2 unterschiedliche Wahrheitswerte haben. Beispiel: Es regnet.
MehrSyntax und Phonologie: Prosodische Phrasen
Morphologie und Syntax (BA) Syntax und Phonologie: Prosodische Phrasen PD Dr. Ralf Vogel Fakultät für Linguistik und Literaturwissenschaft Universität Bielefeld, SoSe 2007 Ralf.Vogel@Uni-Bielefeld.de 28.6.2007
MehrLogik und modelltheoretische Semantik. Montague-Grammatik
Logik und modelltheoretische Montague-Grammatik Robert Zangenfeind Centrum für Informations- und Sprachverarbeitung, LMU München 23.5.2017 Zangenfeind: Montague-Grammatik 1 / 23 Vorgeschichte Ursprung
MehrSemantik 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 )(
Mehr1. Motivation / Grundlagen 2. Sortierverfahren 3. Elementare Datenstrukturen / Anwendungen 4. Bäume / Graphen 5. Hashing 6. Algorithmische Geometrie
Gliederung 1. Motivation / Grundlagen 2. Sortierverfahren 3. Elementare Datenstrukturen / Anwendungen 4. äume / Graphen 5. Hashing 6. Algorithmische Geometrie 4/5, olie 1 2014 Prof. Steffen Lange - HDa/bI
MehrAnalysis für Informatiker und Statistiker Abschlussklausur
Dr. Peter Philip Wintersemester 2018/2019 Lukas Emmert, Tobias König 4. Februar 2019 Analysis für Informatiker und Statistiker Abschlussklausur Nachname: Matrikelnr.: Vorname: Fachsemester: Abschluss:
MehrNur Aussagesätze, d.h. Deklarativ-, nicht aber Frage- oder Aufforderungs-sätze bringen das Zutreffen einer Aussage (oder Proposition) zum Ausdruck.
2 Aussagenlogik (AL) 2. Wahrheitsfunktionale Konnektoren Nur Aussagesätze, d.h. Deklarativ-, nicht aber Frage- oder Aufforderungs-sätze bringen das Zutreffen einer Aussage (oder Proposition) zum Ausdruck.
MehrTechnische Universität München. Ferienkurs Lineare Algebra 1. Mengenlehre, Aussagen, Relationen und Funktionen. Aufgaben mit Musterlösung
Technische Universität München Ferienkurs Lineare Algebra 1 Mengenlehre, Aussagen, Relationen und Funktionen Aufgaben mit Musterlösung 21. März 2011 Tanja Geib 1 Aufgabe 1 Geben Sie zu B = {0, 2, 4} und
Mehr3.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
Mehr4.2 Attributsätze. Attributsätze - Attribute sind Teile von Satzgliedern (1) a. Er liest aus dem Buch, das ihm Lea empfohlen hat.
4.2 Attributsätze Attributsätze - Attribute sind Teile von Satzgliedern (1) a. Er liest aus dem Buch, das ihm Lea empfohlen hat. Relativsatz b. Sie wählen, wen sie wollen. Freier Relativsatz c. Lea trägt
MehrWas bisher geschah. Semantik III. Semantik I Ÿ lexikalische Semantik. Heute: Satzbedeutung, Wahrheitskonditionale Semantik.
Was bisher geschah Semantik III Gerrit Kentner Semantik I lexikalische Semantik Ambiguitäten Sinnrelationen (vertikal und horizontal) Wortfelder / semantische Merkmale Semantik II Intension und Extension
MehrTheoretische Grundlagen der Informatik
Theoretische Grundlagen der Informatik Übung am 4.2.2011 INSTITUT FÜR THEORETISCHE INFORMATIK 0 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft
MehrMusterlösung. TECHNISCHE UNIVERSITÄT MÜNCHEN Fakultät für Mathematik. Klausur Mathematik für Physiker 3 (Analysis 2) I... II...
................ Note I II Name Vorname 1 Matrikelnummer Studiengang (Hauptfach) Fachrichtung (Nebenfach) 2 3 Unterschrift der Kandidatin/des Kandidaten 4 TECHNISCHE UNIVERSITÄT MÜNCHEN Fakultät für Mathematik
Mehr1. Teilklausur zur Vorlesung Grundlagen der Theoretischen Informatik
1. Teilklausur zur Vorlesung Grundlagen der Theoretischen Informatik Ulrich Furbach Christian Schwarz Markus Kaiser Arbeitsgruppe Künstliche Intelligenz Fachbereich Informatik, Universität Koblenz-Landau
MehrInfo 7 Phrasenstrukturgrammatik
Tutorium zur orlesung Einführung in die prachwissenschaft - Linguistik I rof. Dr. Günther Grewendorf W 2008/2009 Mi 12-14 - Casino /.823 Info 7 hrasenstrukturgrammatik zum Tutorium Freitag - 10:00 bis
Mehr2.6 Natürliches Schließen in AL
Aussagenlogik (AL).6 Natürliches Schließen in AL [ Gamut 8-40, Partee 5-3, McCawley 65-79 ] Bisher wurde bei der Überprüfung der Gültigkeit von Schlüssen oder Schlussschemata insofern ein semantisches
MehrVierte 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
MehrSemantik 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
Mehr5. Phrasenstruktur. Gereon Müller. Institut für Linguistik Universität Leipzig. muellerg
5. Phrasenstruktur Gereon Müller Institut für Linguistik Universität Leipzig www.uni-leipzig.de/ muellerg Gereon Müller (Institut für Linguistik) 04-006-1003: Syntax 24. April 2007 1 / 27 Struktur von
MehrGrundbegriffe der Mathematischen Logik Hausaufgabenteil der Prüfung mit Lösungen
Übungen zu Grundbegriffe der Mathematischen Logik Hausaufgabenteil der Prüfung mit Lösungen Teil I Rekursionstheorie Aufgabe 1. elche (totale) unktion f : N 2 N wird von dieser Registermaschine berechnet?
MehrKapitel 1.5 und 1.6. Ein adäquater Kalkül der Aussagenlogik
Kapitel 1.5 und 1.6 Ein adäquater Kalkül der Aussagenlogik Teil 1: Kalküle und Beweisbarkeit und die Korrektheit des Shoenfield-Kalküls Mathematische Logik (WS 2010/11) Kapitel 1.5 und 1.6: Kalküle 1 /
MehrAbleitung von langer Bewegung aus NPs in TAG
Ableitung von langer Bewegung aus NPs in TAG Anke Assmann 24-06-2008 1 / 29 Inhaltsverzeichnis 1 Wiederholung: Wie funktioniert noch mal TAG? 2 / 29 Inhaltsverzeichnis 1 Wiederholung: Wie funktioniert
Mehr