Lokale Modellierung nicht lokaler Abhängigkeiten Gereon Müller & Fabian Heck. Wintersemester 2011/ Kayne (1983) über parasitäre Lücken
|
|
- Ulrike Gärtner
- vor 5 Jahren
- Abrufe
Transkript
1 Lokle Modellierung nich lokler Abhängigkeien Gereon Müller & Fbin Heck Modul (Synx II) Universiä Leipzig Winersemeser 0/ Hinergrund Kyne (983) über prsiäre Lücken Chomsky (98): (-b) is ungrmmisch gegenüber (-), weil in (-) die srik durch ds Verb regier is, in (-b) ber nich. ().? person h hey spoke o [ becuse hey dmired ] b. * person h hey spoke o [ becuse dmired hem ] Kyne (983): Diese Erklärung greif ber zu kurz. In den folgenden ungrmmischen Beispielen is die jeweils durch eine Präposiion srik regier. ().?he person h John described [ wihou exmining ny picures of ] b. *he person h John described [ wihou ny picures of being on file ] c.?he pper we should desroy [ before someone sels copy of ] d. *he pper we should desroy [ before copy of ges solen by someone ] e.?he nimls hey phoogrphed [ becuse hey couldn o give penus o ] f. *he nimls hey phoogrphed [ becuse giving penus o ws illegl ]. ECP und g-projekionen Annhmen: Die Beispiele in () sind ungrmmisch, d ds ECP verlez wird. Ds ECP is konjunkiv formulier: es verlng lexiklische Rekion und Anezedensrekion. (3) ECP: Leere Kegorien (s inklusive) müssen srik regier sein. (4) Srike Rekion: Eine leere Kegorie β is srik regier genu dnn, wenn. und b. gelen.. Es gib eine lexiklische Kegorie X, die β regier. b. β h ein c-kommndierendes Anezedens, ds in der g-projekion von X enhlen is. (5) g-projekion (vereinfch): Y is eine g-projekion von X genu dnn, wenn. oder b. gelen.. Y is eine Projekion von X. b. Y dominier unmielbr W und Z, wobei Z eine mximle g-projekion von X is und W zu Z in der knonischen Rekionsrichung seh. (6) Knonische Rekionsrichung: Die knonische Rekionsrichung in einer Sprche wird durch ds Verhälnis Verb direkes Objek fesgeleg (im Englischen lso nch rechs, im Deuschen nch links).
2 Konsequenzen: Im Englischen muss eine leere Kegorie, die sich innerhlb einer mximlen Projekion befinde, die einen linken As bilde, von ihrem Anezedens innerhlb dieser Projekion gebunden werden, um ds ECP zu erfüllen. In (7-b) is die innerhlb von γ, wobei γ uf einem linken As siz. Ds Anezedens (Op) is ußerhlb von γ. is lso nich innerhlb von γ gebunden, ds ECP verlez. (7).?he nimls hey phoogrphed [ becuse hey couldn o give penus o ] b. *he nimls Op hey phoogrphed [ becuse [ S [ γ PRO giving penus o ] [ VP ws illegl ]]] Technischer gesprochen: Bsisschri: Die PP o in (7-,b) is eine g-projekion wegen (5-). Rekursionsschri: Die NP penus o is eine g-projekion wegen (5-b). Erläuerung: NP dominier unmielbr N und PP, wobei PP eine g-projekion von P is (Bsisschri) und N zu PP in knonischer Rekionsrichung seh. Dieselbe Argumenion läss sich rekursiv bis zu γ forsezen. Dnn ber brich sie in (7-b) b, d VP zu γ nich in knonischer Rekionsrichung seh (nch links s nch rechs). Ds verlez ds ECP. In (7-) dgegen ri kein linker As uf (ds Adjunk is rechsdjungier) und dher geh die g-projekion rekursiv bis zum Anezedens. Ds ECP is erfüll. Beche: Eine Spur knn selbs durchus einen linken As bilden, wenn sie regier is. In (8-) wird von believe regier und dmi bilde die believe-vp eine g-projekion (5-), die rekursiv (5-b) erweier werden knn. In (8-b,c) dgegen is die Spur wieder in einem linken As eingebee: die g-projekion brich b und ds ECP knn nich erfüll werden. Ähnliche Konrse finde mn uch mi s, ws eine einheiliche Behndlung von und nheleg (9). (8). Which runner do you believe [ S o hve won he rce ]? b. *Which book do you believe [ S [ he firs chper of ] o be full of lies ]? c. * book h he found [ S [ he firs chper of ] missing ] (9). * book h he reviewed [ wihou believing [ S [ he firs chper of ] o be full of lies ]] b.? book h he reviewed [ wihou believing he firs chper of ] c. * book h he hrew wy [ fer finding [ he firs chper of ] missing ] d.? book h he rered [ fer finding [ he firs chper of ]] 3. Connecedness Problem: Es gib Beispiele wie (0), die nch der bisherigen Theorie ungrmmisch sein sollen, d die in einem linken As eingebee is. (0) h ber denselben Sus wie die nderen Fälle mi s bisher, und (0) is uch klr besser ls (-,b). Während (-,b) eine Erklärung in der bisherigen Theorie finden, gil ds für (0) lso nich.
3 (0)? person who [ S [ people h lk o ] usully end up fscined wih ] (). * person who [ S [ people h lk o ] usully end up fscined wih him ] b. * person who [ S [ people h lk o ] usully hve money in mind ] Anlyseidee: Irgendwie schein die eche Lücke die in (0) reen zu können; in () is dies nich möglich, d kein exisier. Einschränkung: Is der linke As, uf dem sich die befinde, in einen weieren linken As eingebee, dnn knn uch die eche Lücke nichs mehr reen: ().? person h [ people who red descripion of ] end up fscined wih b. * person h [ people o whom [ descripions of ] re red ] end up fscined wih c.? book h [ people h discover he firs chper of ] end up liking d. * book h [ people h discover [ he firs chper of ] missing ] end up disliking In Pros: Eine knn dnn von einer echen Lücke geree werden, wenn die für relevne g-projekionsmenge und die für relevne g-projekionsmenge mieinnder im Bum verbunden sind (zusmmen einen Teilbum bilden) und ds Anezedens in diesem Bum enhlen is. (3) g-projekionsmenge (vereinfch): Die g-projekionsmenge G β einer Kegorie β bzgl. ihres Regenen γ umfss. β selbs; b. lle g-projekionen von γ. (4) ECP (generlisier): Sei β...β j,β j+...β n die mximle Menge leerer Kegorien in einem Bum T, so dss es ein gib, ds lle β i binde. Dnn müssen. und b. gelen:. G j n β j muss einen Teilbum von T bilden. Lierur b. Es gib ein ρ, so dss ρ j n G β j, und ρ dominier. Chomsky, Nom (98): Some Conceps nd Consequences of he Theory of Governmen nd Binding. MIT Press, Cmbridge, Msschuses. Kyne, Richrd (983): Connecedness, Linguisic Inquiry 4,
4 (5) () () person who () 4 people h lk () usully () end up () fscined () o wih NP ()
5 (6) person who close friends dmire 5 of
6 (7) person who you dmire becuse 6 close friends become fmous of
7 (8) book h 7 people h usully end up discover disliking missing he firs chper of
8 (9), person, who, you, dmire becuse 8 you know close friends of
Aufgaben: 1. Gib eine Gleichung der Ebene E an, die durch A in Richtung von u und v verläuft.
Prmeergleichung und Koordinenform einer Ebene Prmeergleichung und Koordinenform einer Ebene Die Lge einer Ebene E im Rum is durch drei Größen eindeuig fesgeleg: X. Einen Punk A, durch den die Ebene verläuf..
Mehr8.5 Uneigentliche Integrale Integrale über unbeschränkte Bereiche. f(x) dx. Integrale über unbeschränkte Funktionen mit Singularitäten am Rand
8.5 Uneigenliche Inegrle Inegrle über unbeschränke Bereiche,, Inegrle über unbeschränke Funkionen mi Singulriäen m Rnd, f : (, b] R seig, f : [, b) R seig Lokle Inegrierbrkei: Definiion: Eine Funkion f
MehrAbiturprüfung Mathematik 2010 (Baden-Württemberg) Berufliche Gymnasien Analysis, Aufgabe 1 ( )( ) und der Normalen von K
Abiurprüfung Mhemik (Bden-Würemberg) Berufliche Gymnsien Anlysis, Aufgbe. Für jedes * is die Funkion f gegeben durch f (x) = x x + x +, x Ds Schubild von f is K. ( )( ).. (4 Punke) Zeichnen Sie K und K
MehrMathematische Probleme, SS 2018 Donnerstag 7.6. $Id: dreieck.tex,v /06/07 14:52:59 hk Exp $
$Id: dreieck.tex,v 1.45 2018/06/07 14:52:59 hk Exp $ 2 Dreiecke 2.2 Ähnliche Dreiecke Wir htten zwei Dreiecke kongruent gennnt wenn sie sich durch eine ewegung der Ebene ineinnder überführen lssen und
MehrUneigentliche Riemann-Integrale
Uneigentliche iemnn-integrle Zweck dieses Abschnitts ist es, die Vorussetzungen zu lockern, die wir n die Funktion f : [, b] bei der Einführung des iemnn-integrls gestellt hben. Diese Vorussetzungen wren:
MehrFORMALE SYSTEME. 7. Vorlesung: Reguläre Ausdrücke. TU Dresden, 2. November Markus Krötzsch
FORMALE SYSTEME 7. Vorlesung: Reguläre Ausdrücke Mrkus Krötzsch TU Dresden, 2. November 2017 Rndll Munroe, https://xkcd.com/851_mke_it_better/, CC-BY-NC 2.5 Mrkus Krötzsch, 2. November 2017 Formle Systeme
MehrMultiplikative Inverse
Multipliktive Inverse Ein Streifzug durch ds Bruchrechnen in Restklssen von Yimin Ge, Jänner 2006 Viele Leute hben Probleme dbei, Brüche und Restklssen unter einen Hut zu bringen. Dieser kurze Aufstz soll
Mehr5.2 BASIC MSC (BMSC) BASIC MSC. Kommunikation zwischen Instanzen. Message Sequence Charts
BASIC MSC Ein System besteht us Instnzen. Eine Instnz ist eine bstrkte Einheit, deren Interktion mit nderen Instnzen oder mit der Umgebung mn (teilweise) beobchten knn. Instnzen kommunizieren untereinnder
MehrDie Exponentialfunktion
Die Eponenilunkion Deiniion Es sei eine posiive reelle Zhl,,. Eine Funkion R + R R : heiß Eponenilunkion. Die posiive reelle Zhl heiß Bsis und die reele Zhl R Eponen der Funkion. Mnchml heiß uch Wchsumskor.
MehrTraktrix DEMO. Text Nr Stand 11. Mai 2016 FRIEDRICH W. BUCKEL INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK.
Trkri Te Nr. 540 Snd. Mi 06 FRIEDRICH W. BUCKEL INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK www.mhe-cd.de 540 Trkri Vorwor Die Trkri is eine Kurve für gehobenemhemische Ansprüche. Ineressn is schon ihre mechnische
Mehr12 Schweißnahtberechnung
225 12 Schweißnherechnung 12 Schweißnherechnung Die Berechnung der ufreenden Spnnungen in Schweißnähen erfolg im Regelfll mi Hilfe der elemenren Gleichungen der esigkeislehre. Auf weierführende Berechnungsverfhren,
MehrDieser Mangel kann überwunden werden, wenn die Typenlogik um den Lambda-Operator
3 Theorie der λ -Repräsenion 3 Theorie der λ-repräsenion [Dowy 98-111, Gmu 102-116, Pree 338-371, Chierchi 391-429] 3.1 Der λ-operor In der reinen Typenlogik wird jedem Ausdruck ein Typ zugewiesen. Ein
MehrMehrstufige Spiele mit beobachtbaren Handlungen
3. Wiederhole Spiele und kooperives Verhlen Mehrsufige Spiele mi beobchbren Hndlungen Idee: Ds Spiel sez sich us K+ Sufen zusmmen, wobei eine Sufe k us einem Teilspiel mi simulner Whl von Akionen k i beseh
MehrDIE ZUTEILUNGSREGELN 2008 2012: BRANCHENBEISPIEL PAPIER- UND ZELLSTOFFERZEUGUNG (TÄTIGKEITEN XIV UND XV TEHG)
26. November 2007 DIE ZUTEILUNGSREGELN 2008 2012: BRANCHENBEISPIEL PAPIER- UND ZELLSTOFFERZEUGUNG (TÄTIGKEITEN XIV UND XV TEHG) Informion zur Anwendung der gesezlichen Regelungen zur Zueilung von Kohlendioxid-Emissionsberechigungen
Mehr3a Kinematik Bewegungen in einer Dimension
3 Kineik Bewegungen in einer Diension Illusion einer Bewegung hp://www.risuei.c.jp/~kiok/inde-e.hl Illusionen Is Mond Horizon größer ls i Zeni? Alles lso nur eine große Täuschung! 3 Eindiensionle Bewegung
MehrZentrale schriftliche Abiturprüfung Mathematik. Leistungskurs
Miniserium für Bildung, Jugend und Spor Zenrle schrifliche Abiurprüfung 2006 Aufgbensellungen A1 und A2 (Whl für Prüflinge) Mhemik für Prüflinge Aufgbensellungen A3 (siehe Exrbl) (wird durch die Lehrkrf
MehrDatenstrukturen & Algorithmen Lösungen zu Blatt 2 FS 16
Eidgenössische Technische Hochschule Zürich Ecole polytechnique fédérle de Zurich Politecnico federle di Zurigo Federl Institute of Technology t Zurich Institut für Theoretische Informtik 9. März 2016
Mehr2.6 Reduktion endlicher Automaten
Endliche Automten Jörg Roth 153 2.6 Reduktion endlicher Automten Motivtion: Wir sind n Automten interessiert, die mit möglichst wenigen Zuständen uskommen. Automten, die eine Sprche mit einem Minimum n
Mehr8. Abtastung. Kontinuierliches Signal: Signalspektrum: Abgetastetes Signal: ( t) Abtastfunktion: 1 f a. Spektrum der Abtastfunktion:
Pro. Dr.-In. W.-P. Buchwld Sinl- und Sysemheorie 8. Absun Koninuierliches Sinl: u() Sinlspekrum: U() Abesees Sinl: ( ) = u( ) ( ) u Absunkion: + n= ( ) = δ ( n ) Spekrum der Absunkion: + n= Spekrum des
MehrÜbungen zur Vorlesung Differential und Integralrechnung I Lösungsvorschlag
MATHEMATISCHES INSTITUT DER UNIVERSITÄT MÜNCHEN Dr. E. Schörner WS 015/16 Bltt 4 09.11.015 Übungen zur Vorlesung Differentil und Integrlrechnung I Lösungsvorschlg 13. Zu betrchten ist die durch 0 = 1 und
MehrFORMALE SYSTEME. Kleene s Theorem. Wiederholung: Reguläre Ausdrücke. 7. Vorlesung: Reguläre Ausdrücke. TU Dresden, 2.
FORMALE SYSTEME 7. Vorlesung: Reguläre Ausdrücke Mrkus Krötzsch Rndll Munroe, https://xkcd.com/851_mke_it_etter/, CC-BY-NC 2.5 TU Dresden, 2. Novemer 2017 Mrkus Krötzsch, 2. Novemer 2017 Formle Systeme
MehrSerpentine DEMO. Text Nr Stand FRIEDRICH W. BUCKEL INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK.
Serpenine Te Nr. 560 Snd 6.3.6 FRIEDRICH W. BUCKEL INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK 560 Serpenine Vorwor Die Serpenine is eine lgebrische Kurve 3. Grdes, die mn uf einer geomerischen Eigenschf definieren
MehrLösung zur Hausaufgabe in Topologie und Differentialrechnung mehrerer Variablen SS x 1. x 2. x 1+x 2+x 3
Bl Nr. 11 Simon Reisser Lösung zur Husufgbe in Topologie und Differenilrechnung mehrerer Vriblen SS 17 Aufgbe () Sei f(x 1, x, x 3 ) = (y 1, y, y 3 ) = (e x1x x3, e x1x+x3, e xx3 ) und dg(y 1, y, y 3 )
MehrLösungsvorschlag zu den Präsenzaufgaben der 13. Übung
FAKULTÄT FÜR MATHEMATIK Prof. Dr. Ptrizio Neff Christin Thiel 07.07.04 Lösungsvorschlg zu den Präsenzufgben der 3. Übung Präsenzufgbe : Wir hben die Determinnte bisher ls Kriterium zur Invertierbrkeit
MehrAufgaben aus Zentralen Klassenarbeiten Mathematik (Baden-Württemberg) zu Logarithmen und Wachstum
www.mhe-ufgben.com Aufgben us Zenrlen Klssenrbeien Mhemik 96-99 (Bden-Würemberg) zu Logrihmen und Wchsum ZK 96 ) Besimme mi Hilfe der Definiion des Logrihmus : ) 6 b) c) d) 0 000 ) Es is 0, 6. Berechne
MehrUniversität Passau Lehrstuhl für Finanzierung
Universiä Pssu Lehrsuhl für Finnzierung Nuzenfunkionen und Risikoversion Snd 26..2 Um ds Bernoulli-Prinzi (execed-uiliy-rincile) zu konkreisieren, is die Sezifikion einer (von Neumnn - Morgensern -) Nuzenfunkion
Mehrmathphys-online Abiturprüfung Berufliche Oberschule 2015 Mathematik 13 Technik - A I - Lösung mit CAS Teilaufgabe 1 mit f a ( x)
mhphys-online Abiurprüfung Berufliche Oberschule 05 Mhemik 3 Technik - A I - Lösung mi CAS Teilufgbe Gegeben is die Funkion f mi f ( ) Definiionsmenge D f IR. e e mi IR\ {0} und der mimlen Teilufgbe. (7
MehrFormale Systeme, Automaten, Prozesse SS 2010 Musterlösung - Übung 2 M. Brockschmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder
Prof Dr J Giesl Formle Systeme, Automten, Prozesse SS 2010 Musterlösung - Üung 2 M Brockschmidt, F Emmes, C Fuhs, C Otto, T Ströder Hinweise: Die Husufgen sollen in Gruppen von je 2 Studierenden us dem
MehrPräsenz-Aufgaben = i. (a) i 15 = i 14 i = (i 2 ) 7 i = ( 1) 7 i = i i 15 = 0 + ( 1)i, i (i i) = i 1 = i i 15 = 0 + 1i,
Präsenz-Aufgben 1. 1. Schreiben Sie z in der Form z α + βi mit α,β R. Aus der Vorlesung ist beknnt: i i i 1, i 1 1 i i i i i 1 i. () i 15 i 1 i (i ) 7 i ( 1) 7 i i i 15 + ( 1)i, (b) i 15 1 i 15 () 1 i
Mehr1. Kapitel: Arithmetik. Ergebnisse mit und ohne Lösungsweg
Arithmetik Lösungen Lö. Kpitel: Arithmetik. Ergenisse mit und ohne Lösungsweg Zu Aufge.: ) 7 ist eine rtionle Zhl, d sie sich ls Bruch us zwei gnzen Zhlen (Nenner 0) drstellen lässt: 7 7. 6 ) Eenso, denn
MehrVorkurs Mathematik für Ingenieure WS 2016/2017 Übung 3. (a) Berechnen Sie die fehlenden Strecken und Winkel im folgenden rechtwinkligen Dreieck: b h
Prof. Dr. J. Pnnek Dynmics in Logistics Vorkurs Mthemtik für Ingenieure WS 206/207 Übung 3 Aufgbe : Trigonometrie () Berechnen Sie die fehlenden Strecken und Winkel im folgenden rechtwinkligen Dreieck:
Mehr6-1 Elementare Zahlentheorie. mit 1 b n und 0 a b (zusammen mit der Ordnung ) nennt man die n-te Farey-Folge, zum Beispiel ist
6- Elementre Zhlentheorie 6 Frey-Folgen Die Menge F n der rtionlen Zhlen mit n und (zusmmen mit der Ordnung ) nennt mn die n-te Frey-Folge, zum Beispiel ist F = { < < < < < < < < < < } Offensichtlich gilt:
MehrWebinar: Elastostatik Thema: Zweiachsige Biegung. Aufgabe) Biegelinie bestimmen
Webinr: Elsosik Them: Zweichsige Biegung Aufgbe Biegelinie besimmen F F l y z x z Gegeben sei der obige Krgräger, welcher durch eine Krf F in z-richung belse wird. Der Querschni des Krgrägers is rechs
MehrÜbung Analysis in einer Variable für LAK, SS 2010
Übung Anlysis in einer Vrible für LAK, SS Christoph B ) Es sei I R ein offenes Intervll, ξ I und f,...,f n : I R seien lle in ξ differenzierbr. Beweisen Sie: Dnn ist uch f f n : I R in ξ differenzierbr
MehrTutorium zur Vorlesung Differential und Integralrechnung II Bearbeitungsvorschlag
MAHEMAISCHES INSIU DER UNIVERSIÄ MÜNCHEN Dr. E. Schörner SS 206 Bltt 2 06.07.206 utorium zur Vorlesung Differentil und Integrlrechnung II Berbeitungsvorschlg 45. ) Für die beiden Rechtecke R = [ 3, 3]
MehrVorkurs Theoretische Informatik
Vorkurs Theoretische Informtik Einführung in reguläre Sprchen Areitskreis Theoretische Informtik Freitg, 05.10.2018 Fchgruppe Informtik Üersicht 1. Chomsky-Hierchie 2. Automten NEA DEA 3. Grmmtik und Automten
MehrLösungen Quadratische Gleichungen. x = x x = Also probieren wir es 3 4 = 12. x + + = Lösen Sie die folgenden Gleichungen nach x auf:
Aufgbe : ) Lösen Sie die folgenden Gleichungen nch uf: = kein Problem einfch die Wurel iehen und ds ± nicht vergessen.. = = ±, b) + 5 = 0 Hier hben wir bei jedem Ausdruck ein, lso können wir usklmmern:
MehrR := {((a, b), (c, d)) a + d = c + b}. Die Element des Quotienten M/R sind die Klassen
Die ntürlichen Zhlen (zusmmen mit der Addition und der Multipliktion) wurden in Kpitel 3 xiomtisch eingeführt. Aus den ntürlichen Zhlen knn mn nun die gnzen Zhlen Z = {..., 2, 1, 0, 1, 2,...} die rtionlen
MehrWas nicht bewertet werden soll, streichen Sie bitte durch. Werden Täuschungsversuche beobachtet, so wird die Präsenzübung mit 0 Punkten bewertet.
Prof Dr Dr hc W Thoms Formle Systeme, Automten, Prozesse SS 2011 Musterlösung - Präsenzüung Dniel Neider, Crsten Otto Vornme: Nchnme: Mtrikelnummer: Studiengng (itte nkreuzen): Informtik Bchelor Informtik
MehrBericht zur Mathematischen Zulassungsprüfung im Mai 2011
Bericht zur Mthemtischen Zulssungsprüfung im Mi Heinz-Willi Goelden, Wolfgng Luf, Mrtin Pohl Am 4. Mi fnd die Mthemtische Zulssungsprüfung sttt. Die Prüfung bestnd us einer 9-minütigen Klusur, in der 5
Mehr2 2 Reguläre Sprachen. 2.6 Minimale DFAs und der Satz von Myhill-Nerode. Übersicht
Formle Systeme, Automten, Prozesse Übersicht 2 2.1 Reguläre Ausdrücke 2.2 Endliche Automten 2.3 Nichtdeterministische endliche Automten 2.4 Die Potenzmengenkonstruktion 2.5 NFAs mit ɛ-übergängen 2.7 Berechnung
MehrLernen ist wie rudern gegen den Strom. Sobald man aufhört, treibt man zurück. (Benjamin Britten)
Lernen is wie rudern gegen den Srom. Sobld mn uhör, reib mn zurüc. (Benjmin Brien) Die qudrische Funion Die qudrische Funion Funionen der llgemeinen Form x bx c, b, cir; 0 nenn mn qudrische Funionen. Den
Mehr3 Kinematik Bewegungen in einer Dimension
Kineik Bewegungen in einer Diension Illusion einer Bewegung hp://www.risuei.c.jp/~kiok/inde-e.hl Eindiensionle Bewegung Eineilung der Mechnik A) Kineik: Eine Beschreibung, wie sich Körper bewegen B) Dynik:
MehrBerechenbarkeitstheorie 4. Vorlesung
1 Berechenbrkeitstheorie Dr. Institut für Mthemtische Logik und Grundlgenforschung WWU Münster WS 15/16 Alle Folien unter Cretive Commons Attribution-NonCommercil 3.0 Unported Lizenz. Reguläre Ausdrücke
MehrAbiturprüfung Mathematik 2011 (Baden-Württemberg) Berufliche Gymnasien Analysis, Aufgabe 1. gegeben durch. auf der y-achse und schneidet G
wwwmhe-ufgbencom Abiurprüfung Mhemik 0 (Bden-Würemberg) Berufliche ymnsien Anlysis, Aufgbe Für jedes mi > is die Funkion g gegeben durch x g (x) = e, x Ds Schubild von g is ( Punke) Nennen Sie drei gemeinsme
MehrGrundbildung Lineare Algebra und Analytische Geometrie (LPSI/LS-M2) SoSe C. Curilla/ B. Janssens
Fchberech Mthemtk Algebr und Zhlentheore Chrstn Curll Grundbldung Lnere Algebr und Anltsche Geometre (LPSI/LS-M) Bltt 1 SoSe 011 - C. Curll/ B. Jnssens Präsenzufgben (P1) Mch Se sch be den folgenden Glechungssstemen
MehrLernen ist wie rudern gegen den Strom. Sobald man aufhört, treibt man zurück. (Benjamin Britten)
Lernen is wie rudern gegen den Srom. Sobld mn uhör, reib mn zurüc. (Benjmin Brien) Die qudrische Funion Die qudrische Funion Funionen der llgemeinen Form x bx c, b, cir; 0 nenn mn qudrische Funionen. Den
MehrUmwandlung von endlichen Automaten in reguläre Ausdrücke
Umwndlung von endlichen Automten in reguläre Ausdrücke Wir werden sehen, wie mn us einem endlichen Automten M einen regulären Ausdruck γ konstruieren knn, der genu die von M kzeptierte Sprche erzeugt.
Mehr1 Metrische Räume. Sei X eine nichtleere Menge. Definition 1.1. Eine Abbildung: d : X X R heißt Metrik auf X, falls für alle x, y, z X gilt
Metrische Räume Sei X eine nichtleere Menge. Definition.. Eine Abbildung: d : X X R heißt Metrik uf X, flls für lle x, y, z X gilt (i) d(x, y) 0, (ii) d(x, y) = d(y, x), (iii) d(x, y) d(x, z) + d(z, y)
MehrWurzeln. bestimmen. Dann braucht man Wurzeln. Treffender müsste man von Quadratwurzeln sprechen. 1. Bei Quadraten, deren Fläche eine Quadratzahl ist,
Seitenlängen von Qudrten lssen sich mnchml sehr leicht und mnchml etws schwerer Wurzeln bestimmen. Dnn brucht mn Wurzeln. Treffender müsste mn von Qudrtwurzeln sprechen. Sie stehen in enger Beziehung zu
MehrDiskrete Energien. Lösung: (a) λ 1 = 2a, λ 2 = a = 2a 2, λ 3 = 2a 3, λ n = 2a n. = π a n, p n = k n = h 2a n. k n = 2π λ n. W n = p2 n 2m = h2
Diskrete Energien 1. 8 entdeckten Mrc Fries und Andrew Steele uf einem Meteoriten sogennnte Crbon Whiskers, lnggestreckte Nnostrukturen us Kohlenstoff, von denen ngenommen wird, dss sie im Rum um junge
MehrErweiterung der Euklidischen Flächensätze auf das allgemeine Dreieck nebst Anwendung zur Volumenbestimmung des allgemeinen Tetraeders.
Arno Fehringer, Gymnsillehrer für Mthemtik und Physik 1 Erweiterung der Euklidischen Flächensätze uf ds llgemeine Dreieck nest Anwendung zur Volumenestimmung des llgemeinen Tetreders. Arno Fehringer Juni
MehrTechnische Universität München SS 2006 Fakultät für Informatik Übungsblatt 5 Prof. Dr. A. Knoll 30. Juni 2006
Technische Universität München SS 26 Fkultät für Informtik Übungsbltt 5 Prof. Dr. A. Knoll 3. Juni 26 Übungen zu Einführung in die Informtik II Aufgbe 5 Kleidung ) Wir definieren zunächst die Aktionenmenge
MehrQuadratische Funktionen und p-q-formel
Arbeitsblätter zum Ausdrucken von softutor.com Qudrtische Funktionen und -q-formel Gib den Vorfktor und die Anzhl der Schnittstellen mit der -Achse n. x 3 Beschreibe die Reihenfolge beim Umformen einer
MehrBonusklausur über den Stoff der Vorlesung Grundlagen der Informatik II (45 Minuten)
Institut für Angewndte Informtik und Formle Beschreiungsverfhren 5.0.208 Bonusklusur üer den Stoff der Vorlesung Grundlgen der Informtik II (45 Minuten) Nme: Vornme: Mtr.-Nr.: Semester: (WS 207/8) Ich
MehrAnalysis I. 14. Übungsstunde. Steven Battilana. battilana.uk/teaching
Anlysis I 4. Übungssunde Seven Biln sevenb@suden.ehz.ch biln.uk/eching June 6, 07 Erinnerung Sz. (Prielle Inegrion) f (x) g(x)dx = [ ] b f(x)g(x) f(x) g (x)dx. Sz 6..5 (Subsiuion) Sei f : [, b] R seig,
Mehr(1 ξ) f (k) (ξ) + k! z x n+1. (n + 1)! 2 f (n + 1)!
0.. Lösung der Aufgbe. Wir schreiben f = sup{ f : [0, ]}. Für ξ ]0, [ und n N gibt es nch dem Stz von Tlor ein c ]ξ, [ so, dss: f = fξ + n ξ k f k ξ + k! k= Aus der Ttsche, dss f k 0 für lle k N ist, folgt
MehrHM I Tutorium 14. Lucas Kunz. 9. Februar 2018
HM I Tutorium 14 Lucs Kunz 9. Februr 218 Inhltsverzeichnis 1 Theorie 2 1.1 Uneigentliche Integrle............................. 2 1.1.1 Typ 1.................................. 2 1.1.2 Typ 2..................................
MehrVorlesung. Einführung in die mathematische Sprache und naive Mengenlehre
Vorlesung Einführung in die mthemtische Sprche und nive Mengenlehre 1 Allgemeines RUD26 Erwin-Schrödinger-Zentrum (ESZ) RUD25 Johnn-von-Neumnn-Hus Fchschft Menge ller Studenten eines Institutes Fchschftsrt
MehrFreie ungedämpfte Schwingung eines Massenpunktes (Federschwinger) = 2a. Die allgemeine Lösung der DGL ist dann eine Linearkombination beider Lösungen:
Die Schwingungs-Differenilgleichung Freie ungedämpfe Schwingung eines Mssenpunes Federschwinger Bei Auslenung des Mssenpunes: Hooesches Gesez F - Federonsne Die Bewegungsgleichung lue dher: d m oder m
MehrIch kann den SdP anwenden, um Seitenlängen in rechtwinkligen Dreiecken zu berechnen.
Klsse 9c Mthemtik Vorbereitung zur Klssenrbeit Nr. m.5.018 Themen: Stz des Pythgors, Qudrtische Gleichungen Checkliste Ws ich lles können soll Ich knn den Stz des Pythgors (SdP) in Worten formulieren.
MehrSatz 6.5 (Mittelwertsatz der Integralrechnung) Sei f : [a, b] R stetig. Dann gibt es ein ξ [a, b], so dass. b a. f dx = (b a)f(ξ) f dx (b a)m.
Stz 6.5 (Mittelwertstz der Integrlrechnung) Sei f : [, b] R stetig. Dnn gibt es ein ξ [, b], so dss 9:08.06.2015 gilt. f dx = (b )f(ξ) Lemm 6.6 Sei f : [, b] R stetig und m f(x) M für lle x [, b]. Dnn
MehrGreen-Funktion. Wir betrachten (z. B.) eine inhomogene lineare DGL 2. Ordnung. y +y = r(x) Die allgemeine Lösung mit y(0) = 0 und y( π 2
Green-Funkion Wir berchen (z. B.) eine inhomogene linere DGL 2. Ordnung y +y = r() Die llgemeine Lösung mi y() = und y( π 2 ) = (Rndwerufgbe) sez sich us der llgemeinen Lösung der zugehörigen homogenen
Mehr6.4 Die Cauchysche Integralformel
Die Cuchysche Integrlformel 6.4 39 Abb 6 Integrtionswege im Fresnelintegrl r ir 2 r 6.4 Die Cuchysche Integrlformel Aus dem Cuchyschen Integrlst folgt eine fundmentle Formel für die Drstellung einer holomorphen
MehrDatenstrukturen & Algorithmen Lösungen zu Blatt 2 FS 12
Eidgenössische Technische Hochschule Zürich Ecole polytechnique fédérle de Zurich Politecnico federle di Zurigo Federl Institute of Technology t Zurich Institut für Theoretische Informtik 29 Ferur 2012
MehrF ds= F ds. Theorem 1: "Stefanie Bayer" Wegintegrale und Kurvenintegrale
Wegintegrle und Kurvenintegrle Theorem : Sei F ein uf dem Weg = [, ] stetiges Vektorfeld und sei = [, ] Reprmeteristion von. Wenn richtungs-whrend ist, dnn gilt und wenn richtungs-wechselnd ist, dnn gilt
MehrUngleichungen. Jan Pöschko. 28. Mai Einführung
Ungleichungen Jn Pöschko 8. Mi 009 Inhltsverzeichnis Einführung. Ws sind Ungleichungen?................................. Äquivlenzumformungen..................................3 Rechnen mit Ungleichungen...............................
Mehr4. Das quadratische Reziprozitätsgesetz.
4-1 Elementre Zhlentheorie 4 Ds udrtische Rezirozitätsgesetz Sei eine ungerde Primzhl, sei Z mit, 1 Frge: Wnn gibt es x Z mit x mod? Gibt es ein derrtiges x, so nennt mn einen udrtischen Rest modulo Legendre
MehrErgänzungsblatt 6. Letzte Änderung: 24. November 2018
Ergänzungsltt 6 Letzte Änderung: 24. Novemer 2018 Theoretische Informtik I WS 2018 Crlos Cmino Erinnerung: Die Besprechungstermine für die Ergänzungen 7 is 10 fllen is uf Weiteres us. Aufgen, Lösungen
MehrAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2011
Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 011 Dr. Snder Bruggink Üungsleitung: Jn Stückrth Snder Bruggink Automten und Formle Sprchen 1 Reguläre Sprchen Wir eschäftigen uns
MehrLogische Grundlagen der Mathematik, WS 2014/15
Logische Grundlgen der Mthemtik, WS 2014/15 Thoms Timmermnn 3. Dezember 2014 Wiederholung: Konstruktion der gnzen Zhlen (i) Betrchten formle Differenzen b := (, b) mit, b N 0 (ii) Setzen b c d, flls +
Mehr2010 A I Lösung. a IR. 1.1 Ermitteln Sie in Abhängigkeit von a die Anzahl, Lage und Vielfachheiten der Nullstellen von f P 4. so, dass der Punkt.
00 A I Lösung.0 Gegeben sind die reellen Funktionen f : x x x x mit ID f IR.. Ermitteln Sie in Abhängigkeit von die Anzhl, Lge und Vielfchheiten der Nullstellen von f. IR und ( BE) f x x x x 0 x 0; x ;
MehrBsp 6.1: Slutsky Zerlegung für Kreuzpreiseffekte
Bsp 6.1: Slutsky Zerlegung für Kreuzpreiseffekte Wie wirkt sich eine reiserhöhung für Gut uf die konsumierte Menge n us: Bzw.: d (,, ) h (,, V ) 2 V 0,5 0,5 Für die Unkompensierte Nchfrgefunktion gilt:
Mehr26. Mathematik Olympiade 2. Stufe (Kreisolympiade) Klasse 7 Saison 1986/1987 Aufgaben und Lösungen
26. Mthemtik Olympide 2. Stufe (Kreisolympide) Klsse 7 Sison 986/987 Aufgben und Lösungen OJM 26. Mthemtik-Olympide 2. Stufe (Kreisolympide) Klsse 7 Aufgben Hinweis: Der Lösungsweg mit Begründungen und
MehrHamburg Kernfach Mathematik Zentralabitur 2013 Erhöhtes Anforderungsniveau Analysis 2
Hmburg Kernfch Mhemik Zenrlbiur 2013 Erhöhes Anforderungsniveu Anlysis 2 Smrphones Die Mrkeinführung eines neuen Smrphones vom Elekronikherseller PEAR wird ses ufgereg erwre. Zur Modellierung der Enwicklung
MehrGeodäten. Mathias Michaelis. 28. Januar 2004
Geodäten Mthis Michelis 28. Jnur 2004 1 Vektorfelder Definition 1.1 Sei S 3 eine reguläre Fläche. Ein Vektorfeld uf S ist eine Abbildung v : S 3 so, dss v(p) T n S für lle p S. Ein Vektorfeld ordnet lso
MehrLineare Algebra I 5. Tutorium mit Lösungshinweisen
Fchbereich Mthemtik Prof Dr JH Bruinier Mrtin Fuchssteiner Ky Schwieger TECHNISCHE UNIVERSITÄT DARMSTADT AWS 07/08 0607 (T ) Linere Algebr I 5 Tutorium mit Lösungshinweisen Welche Gruppen kennen Sie? Welche
MehrMinimalität des Myhill-Nerode Automaten
inimlität des yhill-nerode Automten Wir wollen zeigen, dss der im Beweis zum yhill-nerode Stz konstruierte DEA für die reguläre Sprche L immer der DEA mit den wenigsten Zuständen für L ist. Sei 0 der konstruierte
MehrAlgebraische Topologie WS 2016/17 Lösungen der Woche 9
6.132 - Algebrische Topologie WS 2016/17 Lösungen der Woche 9 Mrtin Frnklnd 5.1.2017 Aufgbe 1. Es sei X ein Rum und X = α U α eine disjunkte Vereinigung offener Teilmengen U α X. Zeigen Sie, dss X ds Koprodukt
MehrAnKa Hyp. , tan α= Weil die Ankathete des einen Winkels der Gegenkathete des anderen entspricht, gilt auch: sin α = cos β und sinβ = cosα.
Trigonometrie Wenn mn die Trigonometrischen Funktionen Sinus, Kosinus und Tngens berechnen will, ist es wichtig, uf welchen Winkel sie sich beziehen. Die Kthete, die direkt m Winkel nliegt, heißt Ankthete
MehrZusammenfassung: Geraden und Ebenen
LGÖ Ks M Schuljhr 06/07 Zusmmenfssung: Gerden und Ebenen Inhlsverzeichnis Gerden Gegenseiige Lge von Gerden 4 Ebenen 6 Gegenseiige Lge von Gerden und Ebenen Gegenseiige Lge von Ebenen 5 ür Experen 8 Gerden
MehrAutomaten und formale Sprachen Notizen zu den Folien
5 Ds Pumping Lemm Schufchprinzip (Folie 144) Automten und formle Sprchen Notizen zu den Folien Im Block Ds Schufchprinzip für endliche Automten steht m n (sttt m > n), weil die Länge eines Pfdes die Anzhl
MehrDEMO. Algebraische Kurven 2. Ordnung ohne xy-glied INTERNETBIBLIOTHEK FÜR SCHULMATHEMATIK. FRIEDRICH W. BUCKEL
Algerische Kurven. Ordnung ohne x-glied Üersicht üer lle möglichen Formen und Gleichungen Text Nr. 5301 DEO tnd 1. Juli 016 FRIEDRICH W. BUCKEL INTERNETBIBLIOTHEK FÜR CHULATHEATIK 5301 Algerische Kurven.
MehrUNIVERSITÄT KARLSRUHE Institut für Analysis HDoz. Dr. P. C. Kunstmann Dipl.-Math. M. Uhl. Sommersemester 2009
UNIVERSIÄ KARLSRUHE Institut für Anlysis HDoz. Dr. P. C. Kunstmnn Dipl.-Mth. M. Uhl Sommersemester 9 Höhere Mthemti II für die Fchrichtungen Eletroingenieurwesen, Physi und Geodäsie inlusive Komplexe Anlysis
MehrIch kann LGS mit drei Gleichungen und drei Unbekannten mit dem Gauß-Verfahren lösen.
Klsse 9c Mthemtik Vorbereitung zur Klssenrbeit Nr. m.1.017 Themen: Reelle Zhlen, Qudrtwurzeln LGS mit drei Unbeknnten Checkliste Ws ich lles können soll Ich knn LGS mit drei Gleichungen und drei Unbeknnten
MehrD-MATH Algebra I HS 2015 Prof. Richard Pink. Musterlösung 9. Exponent, Homomorphismen, Automorphismen, Normalteiler, Faktorgruppen
D-MATH Algebr I HS 05 Prof. Richrd Pink Musterlösung 9 Exponent, Homomorphismen, Automorphismen, Normlteiler, Fktorgruppen. Zeige: Jede Gruppe vom Exponenten ist belsch. Lösung: Nch Vorussetzung gilt g
Mehr1. Kapitel: Arithmetik. Ergebnisse mit und ohne Lösungsweg
Arithmetik Lösungen Lö. Kpitel: Arithmetik. Ergenisse mit und ohne Lösungsweg Zu Aufge.: 7 ist eine rtionle Zhl, d sie sich ls Bruch us zwei gnzen Zhlen (Nenner 0) drstellen lässt: 7 7. 6 Eenso, denn 5?
Mehr7-1 Elementare Zahlentheorie. 1 a ist quadratischer Rest modulo p, 1 falls gilt a ist quadratischer Nichtrest modulo p, 0 p a. mod p, so ist.
7-1 Elementre Zhlentheorie 7 Ds udrtische Rezirozitätsgesetz 70 Erinnerung Sei eine ungerde Primzhl, sei Z In 114 wurde ds Legendre-Symbol eingeführt: 1 ist udrtischer Rest modulo, 1 flls gilt ist udrtischer
MehrBericht zur Prüfung im Oktober 2006 über Finanzmathematik und Investmentmanagement
Berich zur Prüfung im Okober 006 über Finnzmhemik und Invesmenmngemen Grundwissen Peer Albrech Mnnheim Am 07. Okober 006 wurde zum ersen Ml eine Prüfung im Fch Finnzmhemik und Invesmenmngemen nch PO III
MehrK si ] K si. o schlug. (2) Subjektpronomen in Ewe und sukzessiv-zyklische wh-bewegung
Ökonomie in der Syntax Hauptseminar, SS 2006 Mittwoch, 9h15-10h45 SG 1-63/64 Fabian Heck Institut für Linguistik Universität Leipzig 1. Collins (1994) und Shortest Paths Beobachtung: Einige Sprachen zeigen
Mehr1. Stegreifaufgabe aus der Physik Lösungshinweise
. Stegreifufgbe us der Physik Lösungshinweise Gruppe A Aufgbe Ds.Newtonsche Gesetz lässt sich zum Beispiel so formulieren: Wirkt uf einen Körper keine Krft (oder ist die Summe ller Kräfte null) so bleibt
MehrVorkurs Mathematik für Ingenieur Innen WS 2017/2018 Übung 3. (a) Berechnen Sie die fehlenden Strecken und Winkel im folgenden rechtwinkligen Dreieck:
Prof. Dr. J. Pnnek Dynmics in Logistics Vorkurs Mthemtik für Ingenieur Innen WS 207/208 Übung 3 Aufgbe : Trigonometrie () Berechnen Sie die fehlenden Strecken und Winkel im folgenden rechtwinkligen Dreieck:
MehrMitschrift Repetitorium Theoretische Informatik und Logik
Mitschrift Repetitorium Theoretische Informtik und Logik Teil 1: Formle Sprchen, 15.01.2010, 1. Edit Allgemeine Hinweise für die Prüfung Ds Pumping-Lemm für kontextfreie Sprchen kommt nicht (sehr wohl
MehrMC-Serie 12 - Integrationstechniken
Anlysis D-BAUG Dr. Meike Akveld HS 15 MC-Serie 1 - Integrtionstechniken 1. Die Formel f(x) dx = xf(x) xf (x) dx i) ist im Allgemeinen flsch. ii) folgt us der Sustitutionsregel. iii) folgt us dem Huptstz
MehrDas Bogenintegral einer gestauchten Normalparabel
Ds Bogenintegrl einer gestuchten Normlprbel Jn Günther und Luks Vrnhorst Im Mthemtikleistungskurs der Jhrgngsstufe sind wir uf folgende Aufgbe gestoÿen: Bestimmen Sie eine Stmmfunktion von f(x) + x mit
MehrDie Dreiecke ADM A und BCM C sind kongruent aufgrund
Westfälische Wilhelms-Universität Münster Mthemtisches Institut pl. Prof. Dr. Lutz Hille Dr. Krin Hlupczok Üungen zur Vorlesung Elementre Geometrie Sommersemester 010 Musterlösung zu ltt 4 vom 3. Mi 010
MehrKlausur Formale Sprachen und Automaten Grundlagen des Compilerbaus
Klusur Formle Sprchen und Automten Grundlgen des Compilerus 25. Novemer 2014 Nme: Unterschrift: Mtrikelnummer: Kurs: Note: Aufge erreichre erreichte Nr. Punkte Punkte 1 10 2 10 3 12 4 11 5 9 6 6 7 11 8
Mehrvollständig (Vervollständigung) deterministisch, DFA (Potenzmengenkonstruktion) Minimalautomat: minimaler vollständiger DFA
Ws isher geschh NFA A = (X, Q, δ, I, F ) vollständig (Vervollständigung) deterministisch, DFA (Potenzmengenkonstruktion) Minimlutomt: minimler vollständiger DFA Für jede Sprche L X sind die folgenden Aussgen
Mehr