Vor 9

Linguistische Grundlagen 5.
Syntax: Bewegung
Fabian Heck (basierend auf Folien von Gereon Mller) u
Institut fr Linguistik u Universitt Leipzig a Lit.: Gazdar (1981)
www.uni-leipzig.de/heck
Fabian Heck (basierend auf Folien von Gereon Mller) (Institut fr Linguistik) u 04-006-1001: Linguistische Grundlagen u
9. Januar 2012
1 / 36
Allgemeines
Bewegung
Beobachtung: Elemente kommen nicht nur in den kanonischen Positionen vor, in denen sie von den Phrasenstrukturregeln platziert werden; sie sind oft auch disloziert, nach vorn oder nach hinten im Satz. Analyse: Es gibt eine Verbindung von der Basisposition zur neuen Position. Diese Verbindung wird entweder als echte Bewegung analysiert, oder als ein anderes Verfahren (im letzteren Fall ist Bewegung nur eine Metapher).
9. Januar 2012
2 / 36
Allgemeines
Bewegungen im deutschen Hauptsatz

Beispiel: Bewegung des niten Verbs in die zweite Position (Finitumvoranstellung) erzeugt im Deutschen aus Nebensatzstrukturen Hauptsatzstrukturen (Bierwisch 1961). Mglicher Hinweis darauf, dass dies korrekt ist: Satzeinleitende Konjunktionen o (= Komplementierer, C-Elemente) sind mit vorangestellten Verben in komplementrer Verteilung (aber vgl. von Stechow & Sternefeld 1988). a (1) a. dass Karl das schne Auto kauft o b. Kauft Karl das schne Auto? o c. weil Maria den Plan ablehnt d. Lehnt Maria den Plan ab? e. *dass lehnt Maria den Plan ab? f. *lehnt dass Maria den Plan ab?
9. Januar 2012
3 / 36
Allgemeines
Bewegungen im deutschen Hauptsatz 2
Beobachtung: In einem unabhngigen Deklarativsatz muss eine Kette (tatschlich: ein Teilbaum, a a eine Konstituente), die im Nebensatz irgendwo anders steht, vor das Finitum bewegt werden: Vorfeldbesetzung (Topikalisierung), plus Finitumvoranstellung. (2) a. b. c. d. e. f. Kauft Karl das schne Auto? o Das schne Auto kauft Karl. o Karl kauft das schne Auto. o Lehnt Maria den Plan ab? Den Plan lehnt Maria ab. Maria lehnt den Plan ab.
9. Januar 2012
4 / 36
Bewegung mit Transformationen
Transformationen
Frage und Antwort: Wie kann die Beobachtung der Bewegung nun in die Theorie integriert werden? Durch das Konzept der Transformationen! Idee (Chomsky 1957): Die Syntax teilt sich auf in zwei Komponenten: die Basiskomponente und die Transformationskomponente. Die Basiskomponente besteht aus einer endlichen Menge an Phrasenstrukturregeln. Die Transformationskomponente besteht aus einer endlichen Menge von Transformationen. Erst zusammen erzeugen diese Komponenten alle grammatischen Stze (und a nur diese!) einer Sprache. Ein solches System ist dann eine (Syntax)Theorie dieser Sprache.
9. Januar 2012
5 / 36
Transformationen 2
Transformationen: Eine Transformation nimmt als Input einen Phrasenstrukturbaum und bildet ihn auf einen anderen Phrasenstrukturbaum (den Output) ab. Der Output der Transformation kann Input fr eine andere Transformation sein. u Am Beginn einer (mglicherweise leeren) Folge von Transformationen steht o immer eine Struktur, die durch PSR erschaen wurde (die Tiefenstruktur). Der nale Output einer Transformationssequenz ist eine sogenannte Oberchenstruktur. a Eine Tiefenstruktur kann auch gleichzeitig Oberchenstruktur sein, wenn a keine Transformation darauf angewandt wird. Theoretisch knnen Transformationen mit einem Baum alles mgliche o o machen: Sie knnen einen Knoten tilgen, einfgen oder eben auch von einer o u Position an eine andere verschieben (im letzten Fall liegt Bewegung vor). Im folgenden interessieren wir uns nur fr Bewegungstransformationen. u
9. Januar 2012
6 / 36
Transformationen 3
Generell: Jede Transformation deniert eine strukturelle Beschreibung SB und eine strukturelle Vernderung SV (engl. structural change). a Die SB identiziert bestimmte Knoten im Inputbaum und markiert sie durch Indizes. Die SV zeigt dann anhand dieser Indizes, was die Transformation von wo nach wo verschiebt. X, Y, Z sind Variablen ber beliebigen (auch leeren) Ketten von Wrtern. u o tn steht fr eine von der Bewegung des n-ten Elements zurckgelassene Spur. u u (Konvention: Spur und bewegtes Element werden koindiziert.)
9. Januar 2012
7 / 36
Transformationen 4
Beispiel: (3) zeigt die Transformation der Finitumvoranstellung, (4) die der Vorfeldbesetzung (Topikalisierung). Der Unterschied zwischen Adjunktion und Substitution zeigt sich darin, dass bei Adjunktion in der SV der Index der Position, die Ziel der Bewegung ist, erhalten bleibt (3). In (4) dagegen verschwindet der Index 2 (und das damit assoziierte expl welches fr Expletiv/Platzhalter stehen soll, siehe spter). u a (3) Finitumvoranstellung (obligatorisch, per Adjunktion): X C[] Y V Z SB: 1 2 3 4 5 SV: 1 4 2 3 t4 5 (4)
Topikalisierung (obligatorisch, per Substitution): X [expl] C[dekl] Y XP Z SB: 1 2 3 4 5 6 SV: 1 5 3 4 t5 6
9. Januar 2012
8 / 36
Finitumvoranstellung
(5)
C [] NP N Karl DP das AP schne o NP N N N Auto CP IP VP V I V1 C C NP NP N AP schne o N N Auto CP IP VP t1 I
kauft [] N
kauft Karl DP das
Bemerkung: Dadurch, dass V an C adjungiert wird eine Struktur erzeugt, die nicht von den Phrasenstrukturregeln generiert werden kann.
9. Januar 2012
9 / 36
Topikalisierung
(6)
[expl]
CP C C V1 C NP NP N AP schne o N N Auto
CP NP2 IP VP t1 I N Karl V1 C C t2 NP DP das AP schne o N N N Auto C IP VP t1 I
kauft [] N Karl DP das
kauft []
9. Januar 2012
10 / 36
Topikalisierung 2
Bemerkungen: Es htte auch die Objekt-NP das schne Auto bewegt werden knnen. a o o Bisher spricht nichts dagegen, auch z.B. die AP schne zu bewegen (7-a). Das o Ergebnis ist ungrammatisch, aber aus unabhngigen Grnden (vgl. (7-e)). a u Nach dieser Analyse involviert Topikalisierung Substitution einer bereits existierenden Position. Man braucht PSRn wie (8), die einen leeren Platzhalter [expl] generieren, der die Landeposition fr die Transformation zur u Verfgung stellt, die dann durch die Bewegung substituiert wird. u (7) (8) a. *Schne kauft Karl das Auto. o b. Gekauft hat Karl das Auto nicht. c. Das Auto kaufen will Karl nicht. d. In Leipzig kauft Karl das Auto. e. Schn hat Karl geschrieben. o f. Dass er da sein Auto kauft, htte ich a nicht gedacht. a. b. CP [expl] C C C IP
9. Januar 2012
11 / 36
Taxonomie der Transformationen
Emonds (1976): Jede Transformation gehrt einem der folgenden drei Typen an: o Sie ist strukturerhaltend (Substitution). Sie ist lokal (betrit nur benachbarte Knoten: Adjunktion) Sie ist eine Wurzeltransformation (d.h., nimmt nur auf den Wurzelsatz Bezug: Adjunktion).
9. Januar 2012
12 / 36
Weitere Transformationen: W-Bewegung (Fragebewegung)

(9) W-Bewegung (obligatorisch, per Substitution): X [expl] C[interrog] Y XP Z SB: 1 2 3 4 5 6 SV: 1 5 3 4 t5 6 a. b. c. a. b. a. b. c. d. (I think) (that) John likes Mary (I wonder) John likes whom (I wonder) whom John likes (Ich wei nicht) Fritz was gesagt hat (Ich wei nicht) was Fritz gesagt hat dass Fritz Maria ein Buch gegeben hat [expl] C Fritz wem ein Buch gegeben hat [expl] hat-C Fritz wem ein Buch gegeben Wem hat-C Fritz ein Buch gegeben?
(10)
(11) (12)
9. Januar 2012
13 / 36
Unbegrenztheit
Beobachtung: Transformationen wie W-Bewegung (13-a-c) mssen im Prinzip uber eine u beliebig weite syntaktische Strecke hinweg applizieren knnen (unbounded o dependencies). Zu diesen unbegrenzten Bewegungen gehrt auch die Topikalisierung (13-d,e) o und Relativierung (13-f), im Englischen jedenfalls. (13) a. b. c. d. e. f. Ich wei nicht, wanni du denkst, dass er ti eintreen wird. Weni sagt Maria, dass wir ti einladen sollten? Weni denkst du, dass Maria glaubt, dass der Fritz gesagt hat, dass man ti einladen sollte? [ PP In Hannover ]i glaube ich nicht, dass man ti so etwas sagt. [ NP Den Fritz ]i meinte sie, solle man ti einladen. This is a man whoi Mary thought that we should take care of ti .
9. Januar 2012
14 / 36
Weitere Transformationen: Scrambling
Scrambling: Diese Transformation (Ross 1967) leitet die variable Wortstellung der Argumente im Deutschen (zwischen der C-Position und dem Verbalfeld) ab. (14) a. b. c. d. e. f. dass dass dass dass dass dass der Fritz der Maria das Buch der Fritz das Buch der Maria das Buch der Fritz der Maria das Buch der Maria der Fritz der Maria der Fritz das Buch der Maria das Buch der Fritz gegeben gegeben gegeben gegeben gegeben gegeben hat hat hat hat hat hat
Standardannahme: Scrambling involviert Adjunktion einer NP an VP oder IP.
9. Januar 2012
15 / 36
Ein Problem? Eine Alternative?
Beobachtung: Transformationen bilden Phrasenstrukturbume auf Phrasenstrukturbume a a ab; dies ist ein sehr komplexer Mechanismus (vgl. auch Lsungsvorschlag 3 beim o Problem der lexikalischen Einsetzung). Frage: Kann man das Phnomen der Bewegung auch anders theoretisch erfassen a (also ohne die sprichwrtliche Transformation der Bewegung)? o
9. Januar 2012
16 / 36
Bewegung mit Phrasenstrukturregeln
Hintergrund
Argumentation (Gazdar 1981, 1985): Natrliche Sprachen sind kontextfrei (heute wei man: das stimmt nicht u wirklich). Also sollten sie durch den am wenigsten mchtigen mglichen Grammatiktyp a o erfasst werden: kontextfreie Grammatiken. Transformationsgrammatiken klassischer Prgung sind weder kontextfrei noch a kontextsensitiv. Sie haben den Status von unbeschrnkten Ersetzungsa systemen (Typ-0-Grammatiken; Peters & Ritchie 1973). Generalisierte Phrasenstrukturgrammatiken (GPSGs) dagegen sind kontextfrei!
9. Januar 2012
17 / 36
Bewegung in der Generalisierten Phrasenstrukturgrammatik
Aufgabe: Das Komplexittsproblem von klassischen Transformationsgrammatiken a Chomskyscher Prgung wird nicht durch die Basiskomponente (kontextfrei), a sondern durch die Transformationsregeln verursacht (die Phrasenstrukturbume auf Phrasenstrukturbume abbilden). a a Transformationsregeln scheinen notwendig, um Bewegungsphnonomene in a der Syntax abzuleiten. Wenn man im kontextfreien Bereich bleiben will, dann besteht die Aufgabe darin, Bewegungsphnomene ohne Transformationen zu erfassen. a Bewegung ist in GPSG nur eine Metapher.
9. Januar 2012
18 / 36
Phrasenstrukturregeln
(15) Phrasenstruktkurregeln: a. CP NP C b. C C IP c. IP NP VP I d. VP NP V e. VP V f. VP V CP (16) Knotenzugnglichkeitsbedina gungen: a. [ CP NP C ] b. [ C C IP ] c. [ IP NP VP I ] d. . . .
Kommentare: Knotenzugnglichkeitsbedingungen (node admissibility conditions) stehen fr a u Phrasenstrukturregeln. Das ist allein eine Frage der Notation und dient vor allem der Platzersparnis. Der erste wichtige Punkt ist hier, dass die Konstituente, die in SpecC erscheint (die Position, die bei unbegrenzter Bewegung angesteuert wird) schon durch die Phrasenstrukturregeln durch eine NP besetzt wurde.
Fabian Heck (basierend auf Folien von Gereon Mller) (Institut fr Linguistik) u 04-006-1001: Linguistische Grundlagen u 9. Januar 2012 19 / 36
Struktur von Bewegungsabhngigkeiten a

Einteilung: Oberes Ende (top): Endpunkt der Bewegung Mitte (middle): Weg der Bewegung Unteres Ende (bottom): Ausgangspunkt der Bewegung (17) Struktur von Bewegungsabhngigkeiten; kurz: a CP NP N C NP N NP C IP VP V mag I
was
Fritz t
9. Januar 2012
20 / 36
Struktur von Bewegungsabhngigkeiten 2 a

(18) Struktur von Bewegungsabhngigkeiten; lnger: a a CP NP N C NP N V C dass NP N NP sie t C IP VP CP IP VP I V mag
9. Januar 2012 21 / 36
was
Fritz denkt
Mitte 1: Slash-Merkmal
Beachte: Oberes und unteres Ende sind relativ problemlos; die Informationsweitergabe in der Mitte ist die eigentliche Herausforderung. Nmlich: Wie stellt man sicher, dass in SpecC nur dann eine NP generiert a wird, wenn irgendwo im unteren Ende eine Lcke/Spur generiert wird? u (Fragewort am Satzanfang und Rest ohne Lcke ist ja ungrammatisch, vgl. u *Wen hast du ihn/sie lieb?; und Lcke ohne Fragewort ist ebenfalls schlecht: u *Du hast lieb.). Analyseidee: Merkmale sind nicht nur binr (), sondern es gibt auch kategoriewertige a Merkmale (also Merkmale, deren Wert eine Kategorie ist). Das Slash-Merkmal (/) ist ein kategoriewertiges Merkmal; es zeigt an, dass einer Konstituente K1 (mit Kategorie K1 ) eine andere Konstituente K2 (mit Kategorie K2 ) fehlt (K1 enthlt also eine Lcke der Kategorie K2 ). a u Dieses Merkmal wird auf einer Mutter instantiiert gdw. es auf der Tochter instantiiert ist (und wird so von Tochter zu Mutter im Baum durchgereicht).
Mitte 2: Abgeleitete Kategorien

Sei VN eine Menge von Grundkategoriesymbolen. Dann ist die Menge D(VN ) von abgeleiteten Kategorien wie folgt deniert: (19) Beispiel: Angenommen, NP und VP wren die einzigen beiden Kategorien. Dann gibt a es vier abgeleitete Kategorien: NP/NP, NP/VP, VP/NP, VP/VP. Das Slash-Merkmal (/) besagt, dass der (Konstituente einer bestimmten) Kategorie links vom Schrgstrich eine (Konstituente von der) Kategorie a rechts vom Schrgstrich fehlt. a VP/NP heit also: eine VP, die eine NP-Lcke enthlt. u a Abgeleitete Kategorien: D(VN ) = {/ | , VN }
9. Januar 2012
23 / 36
Mitte 3: Abgeleitete Regeln

Es sei G die Menge von Grundregeln. Fr jede syntaktische Kategorie gibt u es nun eine Teilmenge der Menge der nicht-terminalen Symbole VN , so dass jedes Symbol in dieser Teilmenge gem der Regeln in G dominieren kann. a Diese Teilmenge heie V (V VN ). Fr jede Kategorie ( VN ) kann nun eine endliche Menge von u abgeleiteten Regeln D(,G) deniert werden. (20) Abgeleitete Regeln: D(,G) = {/ 1 . . . i / . . . n | 1 . . . i . . . n G & 1 i n & , i V }.
Idee: Wenn und i dominieren knnen (sie sind ja in V ), dann kann o man potentiell aus ihnen auch herausbewegen (d.h., sie knnen eine o -Lcke enthalten). u Dann braucht man aber auch jeweils eine abgeleitete Regel, die die Information, dass so eine Lcke vorhanden ist, im Baum nach oben u transportiert.
Mitte 4: Beispiele
9 8 > > VP NP V > > > VP NP NP V > > > > > > > > > C C IP > > > > = < IP NP VP I G= > > > > CP C IP > > > > VP V CP > > > > > > > > C C IP > > ; : CP NP C 8 > > > > > > > > > > > > > < > > > > > > > > > > > > > : VP/NP VP/NP VP/NP C /NP IP/NP IP/NP CP/NP VP/NP CP/NP CP/NP NP/NP V NP/NP NP NP NP/NP C IP/NP NP/NP VP NP VP/NP C IP/NP V CP/NP NP/NP C NP C /NP V V 9 > > > > > > > > > > > > > =
D(NP,G) =
Bemerkungen:
I I > > > > > > > > > > > > > ;
VP NP V/NP ist nicht in D(NP,G), denn V kann NP nicht gem der a Regeln in G dominieren. (Das gilt generell: Keine X0 -Kategorie kann eine Phrase dominieren.) Es gibt noch mehr Regeln (und also auch noch mehr abgeleitete Regeln mit Slash-Merkmalen); die Annahmen reichen also nur aus, um ein kleines Fragment der Bewegungen im Deutschen abzuleiten. (Es knnen ja z.B. auch o andere Kategorien als nur NPs bewegt werden: PPs, CPs, VPs, Vs, usw.)
Mitte 5: Weitergabe der Information
Kern der Analyse: Angenommen, eine Kategorie trgt ein Slash-Merkmal [/]. (Wir werden a gleich sehen, wie so ein Slash-Merkmal geboren wird.) Dann muss auch die Mutter dieser Kategorie das Slash-Merkmal [/] tragen: Keine Phrasenstrukturregel kann rechts vom Pfeil ein Slash-Merkmal haben, links vom Pfeil aber nicht. Dann muss aber auch wieder die Mutter von das Slash-Merkmal [/] haben. Auf diese Weise vererbt sich das Slash-Merkmal den Baum hoch. (Wir werden gleich sehen, wie die Vererbung gestoppt wird.)
9. Januar 2012
26 / 36
Unteres Ende
Abgeleitete Regeln erfassen die Slash-Merkmal-Weitergabe in der Mitte von Bewegungsabhngigkeiten. a Es fehlen noch Regeln fr das Obere Ende und das Untere Ende: Das u Slash-Merkmal muss am Ausgangspunkt der Bewegung eingefhrt u werden, und es muss am Endpunkt der Bewegung wieder verschwinden. Instanzen des Schemas in (21) sind in (22) gezeigt. (21) Regelschema fr das untere Ende u (Spureinfhrung): u / t a. b. c. d. NP/NP t PP/PP t CP/CP t V/V t
(t = trace, Spur)
(22)
9. Januar 2012
27 / 36
Oberes Ende
Annahme: In unterschiedlichen Bewegungstypen sind das untere Ende und die Mitte immer gleich. Das obere Ende ist unterschiedlich: Es wird durch unterschiedliche Phrasenstrukturregeln generiert, die unterschiedliche Merkmalen involvieren, wie z.B. [w]. (23) (24) W-Bewegung (fr NPs): u CP NP[+w] C /NP Topikalisierung (fr NPs): u CP NP[w] C /NP
Beachte: [w] ist ein Kopfmerkmal: Es wird auf Kategorien der Projektionslinie vererbt (links und rechts vom Pfeil auf dem Kopf instantiiert). [/] ist ein Fumerkmal: Es wird von (20) auch auerhalb der Projektionslinie vererbt (rechts vom Pfeil auch auf Nicht-Kpfen instantiiert). o
Oben, Mitte, Unten: Bewegungsabhngigkeiten a

(25) NP[+w] N[+w] was C NP N Fritz V denkt C dass NP N sie NP/NP t CP C /NP IP/NP VP/NP CP/NP IP/NP VP/NP I V mag I
9. Januar 2012
29 / 36
Mehrfache Bewegung in einem Satz

Beobachtung: Bisher kann auf jeder Kategorie nur ein Slash-Merkmal instantiiert werden. Topikalisierung und Finitumvoranstellung applizieren aber im Deutschen zusammen (26-a); ebenso W-Bewegung und Finitumvoranstellung im Hauptsatz (26-b); ebenso Topikalisierung oder W-Bewegung und Scrambling (26-c,d). Also: Slash hat als Wert eine Menge von Kategorien, oder es kann mehr als ein Slash-Merkmal geben. (26) a. b. c. d. Karl1 kauft2 das t1 schne Auto t2 . o Was1 mag2 Fritz t1 t2 ? Das Buch1 hat2 der Maria3 der Fritz t3 t1 gegeben t2 . Was1 hat2 ihm3 der Fritz t3 t1 gegeben t2 ?
9. Januar 2012
30 / 36
Problem des Arguments (fr GPSG) u
Problem: Natrliche Sprachen sind nicht kontextfrei. Ein Beweis beruht auf der Existenz von u uberkreuzenden Dependenzen im Schweizerdeutschen (Shieber 1985). (27) a. Jan sit das mer em Hans es Huus hlfed aastriiche a a Jan sagt dass wir dem Hans das Haus helfen anzustreichen Jan sagt, dass wir dem Hans das Haus anstreichen helfen. Jan sit das mer dChind a em Hans es Huus lnd hlfe o a Jan sagt dass wir die=Kinder dem Hans das Haus lassen helfen aastriiche. anstreichen Jan sagte, dass wir die Kinder dem Hans das Haus anzustreichen helfen lassen.
b.
9. Januar 2012
31 / 36
Problem des Arguments (fr GPSG) 2 u

Beobachtungen: dChind in (27-b)/(28) ist Objekt von lnd, em Hans Objekt von hlfe und es o a Huus Objekt von astriiche. Die Objekte sind den Verben eindeutig durch Kasus zugeordnet (hlfe regiert Dativ, die anderen beiden Verben Akkusativ). a Die Zahl der Akkusativ-NPs entspricht also der Zahl der Akkusativzuweisenden Verben (ebenso fr den Dativ); und (abgesehen von es huus) u gehen alle Akkusativ-DPs allen Dativ-DPs voran, und alle Akkusativ zuweisenden Verben allen Dativ zuweisenden Verben. (28) Jan sit das mer dChind a em Hans es Huus lnd hlfe o a Jan sagt dass wir die=Kinder dem Hans das Haus lassen helfen aastriiche. anstreichen . . . die Kinder dem Hans das Haus lassen helfen anstreichen 6 6 6
(29)
9. Januar 2012
32 / 36
Pumping-Lemma fr kontextfreie Sprachen u
So, wie man das Pumping-Lemma fr regulre Sprachen benutzen kann, um u a zu zeigen, dass eine Sprache nicht Typ-3 ist, so gibt es auch ein Pumping-Lemma fr kontextfreie Sprachen, das man benutzen kann, um zu u zeigen, dass eine Sprache nicht Typ-2 ist. Das geschieht wieder uber Beweis durch Widerspruch. (30) Pumping-Lemma fr kontextfreie Sprachen: u Wenn L eine Typ-2-Sprache ist, dann gibt es eine Zahl p, so dass jedes w L, |w | > p, zerlegt werden kann in w = uvxyz, so dass a., b. und c. erfllt sind. u a. |vxy | p (Bedingung 1) b. |vy | > 0 (nicht beide drfen leer sein) u (Bedingung 2) c. Fr alle i 0 : uv i xy i z L u (Bedingung 3)
9. Januar 2012
33 / 36
Anwendung des Pumping-Lemmas fr kontextfreie u Sprachen

Unabhngige Erkenntnis: a Typ-2-Sprachen geschnitten mit Typ-3-Sprachen ergeben immer Typ-2-Sprachen. Idee (Shieber 1985): Schneide Schweizerdeutsch mit der Typ-3-Sprache R in (31-a). Das Resultat dieses Schnittes ist die Sprache L in (31-b). (31) a. b. R =Jan sit das mer (dChind) (em Hans) es Huus hnd wele a a (laa) (hlfe) aastriiche a L =Jan sit das mer (dChind)n (em Hans)m es Huus hnd wele a a (laa)n (hlfe)m aastriiche a
In L stimmt die Zahl der Akkusativobjekte (modulo es huus) mit der Zahl der Verben uberein, die Akkusativ zuweisen; dasselbe fr Dativobjekte und ihre u Verben. Die Wrter von L sind von der abstrakten Form qan b m rc n d m s. Die o Abhngigkeiten zwischen a und c auf der einen und b und d auf der anderen a Seite uberkreuzen sich.
Anwendung des Pumping-Lemmas fr kontextfreie u Sprachen 2

Argumentation: Angenommen L ist Typ-2. Man betrachtet jetzt das Wort w = uvxyz = qap b p rc p d p s (es folgt, dass |w | > p). Wegen |vxy | p kann vy hchstens aus zwei verschiedenen Symbolen aus o {a, b, c, d} bestehen; diese mssen aufeinanderfolgend sein (also a, b oder u b, c, oder c, d). Fall 1: Besteht vy in w nur aus as, dann ist uxz (v und y sind leer, es wurde also abwrts gepumpt) = qap|vy| b p rc p d p s nicht in L, da es weniger as als cs a gibt. Analoges gilt, wenn vy nur aus bs, cs und ds besteht. Fall 2: Besteht vy aus as und bs, dann gilt ebenfalls, dass uxz L: weniger as als cs und weniger bs als ds. Analog, wenn vy aus bs und cs oder cs und ds besteht. Da dies alle Mglichkeiten sind, folgt, dass das heruntergepumpte uxz nicht o in L liegen kann. Damit entsteht ein Widerspruch zum Pumping-Lemma. Also kann L nicht kontextfrei sein.
Literatur
Literatur
Bierwisch, Manfred (1961). Zur Morphologie des deutschen Verbalsystems. PhD thesis, Universitt Leipzig. a Emonds, Joseph (1976). A Transformational Approach to English Syntax: Root, Structure-Preserving, and Local Transformations. Academic Press, New York. Gazdar, Gerald (1981). Unbounded dependencies and coordinate structure. Linguistic Inquiry 12, pp. 155-184. Gazdar, Gerald, Klein, Ewan, Pullum, Georey, &Sag, Ivan (1985). Generalized Phrase Structure Grammar. Blackwell, Oxford. Shieber Stuart (1985): Evidence Against the Contextfreeness of Natural Language, Linguistics and Philosophy 8, pp. 333-343. Peters, Stanley & Ritchie, R. (1973). On the generative power of transformational grammars. Information Sciences, 6: 49-83. von Stechow, Arnim & Sternefeld, Wolfgang (1988). Bausteine syntaktischen Wissens. Westdeutscher Verlag, Opladen.

Vor 9

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Vor 9

Diunggah oleh

Hak Cipta:

Format Tersedia

Linguistische Grundlagen 5.

Bewegungen im deutschen Hauptsatz

Bewegungen im deutschen Hauptsatz 2

Bewegung mit Transformationen

Bewegung mit Transformationen

Bewegung mit Transformationen

Bewegung mit Transformationen

Topikalisierung (obligatorisch, per Substitution): X [expl] C[dekl] Y XP Z SB: 1 2 3 4 5 6 SV: 1 5 3 4 t5 6

Bewegung mit Transformationen

kauft Karl DP das

Bewegung mit Transformationen

CP NP2 IP VP t1 I N Karl V1 C C t2 NP DP das AP schne o N N N Auto C IP VP t1 I

kauft [] N Karl DP das

Bewegung mit Transformationen

Bewegung mit Transformationen

Taxonomie der Transformationen

Bewegung mit Transformationen

Weitere Transformationen: W-Bewegung (Fragebewegung)

Bewegung mit Transformationen

Bewegung mit Transformationen

Weitere Transformationen: Scrambling

Standardannahme: Scrambling involviert Adjunktion einer NP an VP oder IP.

Bewegung mit Transformationen

Ein Problem? Eine Alternative?

Bewegung mit Phrasenstrukturregeln

Bewegung mit Phrasenstrukturregeln

Bewegung in der Generalisierten Phrasenstrukturgrammatik

Bewegung mit Phrasenstrukturregeln

Bewegung mit Phrasenstrukturregeln

Struktur von Bewegungsabhngigkeiten a

Bewegung mit Phrasenstrukturregeln

Struktur von Bewegungsabhngigkeiten 2 a

Bewegung mit Phrasenstrukturregeln

Bewegung mit Phrasenstrukturregeln

Mitte 2: Abgeleitete Kategorien

Bewegung mit Phrasenstrukturregeln

Mitte 3: Abgeleitete Regeln

Bewegung mit Phrasenstrukturregeln

Bewegung mit Phrasenstrukturregeln

Mitte 5: Weitergabe der Information

Bewegung mit Phrasenstrukturregeln

Bewegung mit Phrasenstrukturregeln

Bewegung mit Phrasenstrukturregeln

Oben, Mitte, Unten: Bewegungsabhngigkeiten a

Bewegung mit Phrasenstrukturregeln

Mehrfache Bewegung in einem Satz

Bewegung mit Phrasenstrukturregeln

Problem des Arguments (fr GPSG) u

Bewegung mit Phrasenstrukturregeln

Problem des Arguments (fr GPSG) 2 u

Bewegung mit Phrasenstrukturregeln

Pumping-Lemma fr kontextfreie Sprachen u

Bewegung mit Phrasenstrukturregeln

Anwendung des Pumping-Lemmas fr kontextfreie u Sprachen

Bewegung mit Phrasenstrukturregeln

Anwendung des Pumping-Lemmas fr kontextfreie u Sprachen 2

Anda mungkin juga menyukai