Lösungsbeispiele zur Wiederholung quer durch den Stoff
|
|
- Erna Rothbauer
- vor 6 Jahren
- Abrufe
Transkript
1 Vorlesung Theoretische Informtik Wintersemester 25/6 Dr. B. Bumgrten Lösungseispiele zur Wiederholung quer durch den Stoff. (Automten und Grmmtiken) ) (Zustndsnmen weggelssen, d irrelevnt. Hier ürigens Minimlutomt) ) (Zustndsnmen weggelssen, d irrelevnt) c) S A, A B, B d) S A, A e) S A, A f) S, 2. (Minimlutomt, Grmmtik) ) Der Automt kzeptiert u.. (nämlich in z ) lle () n, n=,,2,..., lso unendlich viele Wörter. ) Minimierungslgorithmus z A Z A z A Z B z Z A Z z Z B Y z2 Z Z A z2 Y Z B z3 A A A z3 B B B z4 A A A z4 B B B lso keine weitere Aufspltung der Klssen, d in jeder Klsse lle Elemente die gleiche Zukunft hen. Z Y A B,
2 c) Strtsymol A oder eine kürzere: Strtsymol S A Z B S A Z B Y A S Y Z B B B B Die erste Grmmtik ist nch Rezept gestrickt. Die 5 kursiven Regeln sind verzichtr, d ein B m Ende immer leit, lso drus kein --Wort mehr entstehen knn. Die zweite Grmmtik entsteht durch kretives Nchdenken, sollte lso noch üerprüft werden: Leiten Sie selstständig drus [einen ND-Automt, einen det. Automt und] einen Minimlutomt, den Sie mit dem in () vergleichen. Es sollte (is uf die Zustndsnmen) der gleiche sein. 3. (Nichtdeterministischer Automt) Zustnd xy steht für {z x,z y }. Hier wurde die Konstruktion der erreichren Zustndsmengen gleich grphisch drgestellt. (Geht uch in einer Telle. Geht uch mit llen Zustndsmengen, einschließlich der unerreichren, wäre er unnötige Schrei-/Mlreit.) Begonnen wird wie im NDA, hier in z. Akzeptiert wird üerll, wo der NDA kzeptieren könnte, lso wo z 2 vorkommt. 2 2 Minimierung eginnen: A A A A A Z Z B usw. 2 Z A A Z 2 Z Z Z Y Oiger Automt miniml? j, d die Minimierung einen Automten mit 4 Zuständen ergit, ws wir usw. wissen, denn A, B, Y, Z können nicht weiter zerlegt werden. 4. (Reguläre Sprchen) ) Lösungsweg: Wir zeichnen den Automten für {} und verwndeln ihn dnn nch Rezept in den Automten für ds Komplement. 2 3,,
3 ) ε ( ) ( ) ( )* (d.h. lle Wörter der Längen, oder >2, sowie die drei der Länge 2 ohne ) c) { n n n>}, zum Beispiel d) L3 : = {w {,}* # (w) # (w)}. Wäre L 3 regulär, dnn ds Komplement {w {,}* # (w) = # (w)} uch; ds ist es er eknntlich nicht. Also ist L 3 nicht regulär, und L L3 = L3. 5. (Pumping-Eigenschft, kontextfreie Grmmtik) ) cccc, cccccc, d ds Pumpen von v in uvw (einschließlich v ) nicht-leere c-folgen erzeugt, welche uch zur Sprche gehören. ) c, d 4-Pumpen (Vervielfchen eines nichtleeren Teilworts innerhl der ersten 4 Zeichen) die erste Gruppe von s uch länger oder kürzer ls die zweite Gruppe mcht, lso kein i j i k c ergit. c) S DC C, Zerlegung in und c D D B, Zwieelschlentechnik für die s rund um die s B B, s, mindestens eins; kein ist oen schon erledigt C c cc c s, mindestens eins 6. (Chomsky-Normlform und CYK) i j i k ) S A S B A B A A C B CC B C A. Zyklen und X>X rus: S A S B A B A B AA B 2. XY üerspringen: unnötig, erledigt 3. Vrilen vor Konstnten schlten: S DA S EB A BDD A ED B EAA B DE D E 4. Lnge rechte Seiten in Zweierschritte zerlegen: S DA EB A FD ED B GA DE D E F BD G EA ) JA! S - B G - S - - A - A E E E D E D
4 7. (Kellerutomten) Hier z.b. folgende Methode: Pro ein in den Keller, pro im Keller zweiml verrechnen, genuer: umfsst folgende Trnsitionen (mit Kommentr): () (z,, $, z, ) (pro ein in den leeren Keller) (z,,, z, ) (pro ein in den nichtleeren Keller) (z,,, z2, ) (erkennt die llererste ) (z,,, z2, ) (verrucht die erste für ds, lässt er noch liegen) (z2,,, z, ε) (verrucht die zweite für ds ) (z,, $, ze, $) (Es kmen doppelt so viele Einsen wie s, lso wie Nullen) () (z,, $) stoppt mngels (z,, $) pssendem Üergng (z,, $) (z,, $) (z,, $) (z2,, $) (z,, ) (z,, $) (z2, ε, ) stoppt mngels (z2,, $) pssendem Üergng (z, ε, $) (ze, ε, $) kzeptiert und stoppt 8. (Turing-Mschinen) Lösungsversuch () Grokonzept: In Strtzustnd zs ein Zeichen lesen, merken ( z, z) und löschen. Dnn ns rechte Ende, zw. wenn nichts mehr d (ungerde Länge): usgeen ze. Dort dssele Zeichen weglöschen und zurück und von vorne, zw. es git links keines mehr (gerde Länge: usgeen ze) zw. wenn Zeichen rechts nicht dssele: lles von rechts löschen und usgeen. Progrmm (Strt zs, Ende ze) In zs: ein Zeichen lesen, merken ( z, z) und löschen. zs z B R tellrische Schreiweise f. δ(z s,) = (z,b,r) zs z) B R zs B git s nicht, d Input Binärzhl. In z: in String nch r. (üer z), zw. wenn nichts mehr d (x wr OK und ungerde Länge): usgeen z B ze N z z R z z R In z: ns r. Ende und dort z z z R z z R z B z B L zu weit, lso Zelle zurück In z: erwrtete löschen und nch lks. zurück zz ODER (d symmetrisch) löschen, Rest weg, usgeen zf z zz B L z zf B L z B git s nicht
5 In zz: zurück zum Anfng, zw. wenn nichts d (x wr OK und gerde Länge): usgeen zz B ze N zz zzz L zz zzz L In zz: zurück zum Anfng und von vorne zzz B zs B R (Bnd nicht leer, denn in zz wurde etws gelesen) zzz zzz L zzz zzz L Achtung: Unterschiede z/z zw. zz/zzz: Im ersten der eiden Zustände sgt mir B, dss kein String mehr d wr und ich fertig in, im zweiten dss ich üer den nichtleeren String hinus gelufen in. In zf: von rechts nch links löschen und usgeen zf B ze N zf zf B L zf zf B L Anlog, wenn links zuerst eine gelesen: In z: ns r. Ende, zw. wenn nichts mehr d (x wr OK und ungerde Länge): usgeen z B ze N z z R z z R In z: ns r. Ende und dort z z z R z z R z B z B L zu weit, lso Zelle zurück In z: löschen und nch lks. zurück zz ODER löschen, Rest weg, usgeen zf z zz B L z zf B L z B git s nicht Testläufe eingerhmt: Rest des Bndes: LS-Kopf-Position nch rechts/links jeweils endlos B s zs, z B, ze OK zs, z B, ze OK zs, z, z B, z, zf B, ze OK zs, z, z B, z, zz B, ze OK zs, z, z, z B, z, zz, zzz B, zs usw. s.o. ze OK zs, z, z, z B, z, zf, zf B, ze OK zs, z, z, z, z B, z, zf, zf, zf B, ze OK usw.
6 Bitte testen Sie weiter, symmetrische und symmetrische in(x) verschiedener Länge vielleicht er nicht lückenlos lle und höchstens is zur Länge 6. Vielleicht finden Sie uch im We einen TM-Simultor?! Bitte teilen Sie mir eventuell gefundene Fehler mit dnke! Lösungsversuch (2) Grokonzept für die lterntive Areitsweise einer etws nderen Turingmschine: Mn könnte uch eim Zurücklufen von rechts nch links gleich einen Areitsgng durchführen (erstes Zeichen löschen und merken und mit letztem vergleichen usw.). Ds ergit eine Mschine mit mehr Zuständen (vieles wird gedoppelt) er weniger Areitsschritten in der Ausführung, d ds reine Zurücklufen (ohne Vergleich hinten-vorne) entfällt. Progrmm (Strt zs, Ende ze)... usw. 9. (Turing-Mschinen) Neue Zustndsmenge Z { z f }, mit z f Z, Anfngszustnd z, Endzustnd Bndlphet Γ (muss j mindestens, enthlten) Zustndsüerführungsfunktion δ : wie δ, und zusätzlich ze zf N ze zf N. (Reduzierrkeit) Der Algorithmus setzt ls Ausge eine vor die Einge. Ds knn z.b. eine -Bnd TM mit z z L z z L z B z N Dmit gilt f(w) L2 genu dnn, wenn w L gilt. z f,
7 . (Reduzier- und Entscheidrkeit) Aufgrund der Vorussetzungen git es Wörter w i L i und v i Σ* \ L i. (i) Die Sprche L ist ttsächlich uf die Sprche L 2 reduzierr: Zur Reduzierung entscheidet mn mithilfe des entsprechenden Algorithmus, o ein gegeenes Wort w Σ* in L ist. Wenn j, git mn w 2 us, wenn nein, v 2. (ii) Die Sprche L 2 ist ttsächlich uf die Sprche L 3 reduzierr. Anlog zu (i), lso kurz gesgt: Red.-Ergenis := IF w L2 THEN w 3 ELSE v 3. [Interessnt ist hierei, woher mn w 3 und v 3 ohne Entscheidungslgorithmus für L3 kennen soll eventuell nämlich nicht! Mn weiß er, dss es sie git und dher ein solcher Algorithmus existiert uch wenn mn ihn nicht explizit hinschreien knn. Ds ist ähnlich wie ei jeder noch ungelösten JA/NEIN-Frge: JA usgeen oder NEIN usgeen einer dieser eiden Algorithmen entwortet die Frge korrekt!] (iii) Die Sprche L 3 ist nicht uf die Sprche L reduzierr. Sonst würde sich die Entscheidrkeit von L uf L 3 fortpflnzen (siehe Vorlesungsfolien), und ds wäre im Widerspruch zu den Gegeenheiten. 2. (Akzeptnz durch Kellerutomt) (i) NEIN: z.b. wird nicht kzeptiert. (ii) JA: Der Kellerutomt spielt dfür im Keller eine Grmmtik durch, ähnlich wie eim konstruktiven Beweis, dss kontextfreie Sprchen durch Kellerutomten kzeptiert werden. Sie ist mit den Regeln S S S ε zwr nicht kontextfrei, erzeugt er die {, }-Plindrome gerder Länge. (iii) (iv) NEIN: wird z.b. nicht kzeptiert. NEIN: mit Wert wird z.b. nicht kzeptiert. (v) JA: Alle diese sind Plindrome gerder Länge: , usw. 3. (Berechnung durch Turing-Mschine) Ds Ergenis ist ds Eingewort, n ds er ds erste Zeichen dieses Wortes ngehängt wurde. Erläuterungen: Durch z oder z merkt sich die TM, o vorne oder steht. In eiden Zuständen geht die TM nch rechts und hängt hinten zw. n. In z L wird der Lese- Schrei-Kopf mit L-Bewegungen uf ds erste Zeichen des Ausgewortes gesetzt.
8 4. Aufge (Restsprchenutomt) ), ) * (*)* ( ε) nch den letzten s evtl. noch ein einzelnes null, ein- oder mehrmls: ein, gefolgt von mind. einem evtl. s vor dem ersten c) * (*)* ( ε) *(*)* ( ε) (mind. ein vor dem ersten, sonst wie oen), 5. Aufge (Diverse Sprcheschreiungen) L L 3 L 7 L 8 L 2 L 4 L 5 L 9 L 6 L Anmerkungen: L3: Mn sieht ds grntierte mitten im Wort. Ds ()* m Ende ist wirkungslos und nur ein fieses Alenkungsmnöver, denn (+)*()* = (+)*! L4: ()* liefert zwr nur L2-Wörter, er nicht die mit endenden. Ds repriert (ε+) L5: Der Zustnd links unten ist eine Flle/Mülltonne: Einml drin wird nie mehr kzeptiert, und ds geschieht genu dnn, wenn von. gewichen wird. L6: L6 = {}, von L und L2 verschieden.
9 L7: R folgt uf, E folgt uf. Alles (per E wie egl) drf kommen, sold zwei s ncheinnder vorkmen, und erst nch zwei ufeinnder folgenden s knn ein Wort enden, lso L. L8: In z zw. z zw. z2 wurden gerde zw. zw. 2 s gelesen. In z zw. z folgt uf ein neuer Versuch in z. In z2 läuft der Kopf ns Wortende und löscht in z3 rückwärts lles; dnn wird geschrieen, d.h. ds Wort mit drin kzeptiert L! L9: Ds nfängliche wird in z eingekellert, ds nächste leert den Keller und z. Ds erste wird in z eingekellert, ds nächste leert den Keller und z2. z2 reitet prktisch wie z. Aufhören drf mn ei leerem Keller (in z,z2) er nicht gleich m Anfng (in z), lso nch oder. L: Ds erste führt zu im Keller, ds zweite zu 2, und dnn ist Schluss: {}
dem Verfahren aus dem Beweis zu Satz 2.20 erhalten wir zunächst die folgenden beiden ε-ndeas für die Sprachen {a} {b} und {ε} {a} +
Lösungen zu Üungsltt 3 Aufge 1. Es gilt L(( ) ) = ({} {}) {} = ({} {}) ({} {} + ). Mit dem Verfhren us dem Beweis zu Stz 2.20 erhlten wir zunächst die folgenden eiden -NDEAs für die Sprchen {} {} und {}
MehrLösung zur Klausur. Grundlagen der Theoretischen Informatik. 1. Zeigen Sie, dass die folgende Sprache regulär ist: w {a, b} w a w b 0 (mod 3) }.
Lösung zur Klusur Grundlgen der Theoretischen Informtik 1. Zeigen Sie, dss die folgende Sprche regulär ist: { w {, } w w 0 (mod 3) }. Lösung: Wir nennen die Sprche L. Eine Sprche ist genu dnn regulär,
MehrFranz Binder. Vorlesung im 2006W
Formle Reguläre und Formle Institut für Alger Johnnes Kepler Universität Linz Vorlesung im 2006W http://www.lger.uni-linz.c.t/students/win/ml Formle Inhlt Reguläre Reguläre Formle Zustndsdigrmm δ: Σ (Q
MehrTheoretische Informatik und Logik Übungsblatt 2 (2013S) Lösung
Theoretische Informtik und Logik Üungsltt 2 (2013S) en Aufge 2.1 Geen Sie jeweils eine kontextfreie Grmmtik n, welche die folgenden Sprchen erzeugt, sowie einen Aleitungsum für ein von Ihnen gewähltes
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.
MehrDEA1 Deterministische Version
Endliche Automten 4 Deterministische endliche Automten Zu dem nichtdeterministischen Automten EA git es eine deterministische Version. EA Akzeptor für Wörter üer X = { } mit mindestens einem führenden.
MehrAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2012. Sprachen. Grammatiken (Einführung)
Wörter, Grmmtiken und die Chomsky-Hierrchie Sprchen und Grmmtiken Wörter Automten und Formle Sprchen lis Theoretische Informtik Sommersemester 2012 Dr. Snder Bruggink Üungsleitung: Jn Stückrth Alphet Ein
MehrGrundbegriffe der Informatik Aufgabenblatt 5
Grundegriffe der Informtik Aufgenltt 5 Mtr.nr.: Nchnme: Vornme: Tutorium: Nr. Nme des Tutors: Ausge: 20. Novemer 2013 Age: 29. Novemer 2013, 12:30 Uhr im GBI-Briefksten im Untergeschoss von Geäude 50.34
MehrKlausur TheGI 2 Automaten und Komplexität (Niedermeier/Hartung/Nichterlein, Sommersemester 2013)
Berlin, 17.07.2013 Nme:... Mtr.-Nr.:... Klusur TheGI 2 Automten und Komplexität (Niedermeier/Hrtung/Nichterlein, Sommersemester 2013) 1 2 3 4 5 6 7 8 Σ Bereitungszeit: mx. Punktezhl: 60 min. 60 Punkte
MehrDeterministische endliche Automaten
Endliche Automten Idee: endlicher Automt A ht endlich viele innere Zustände liest Einge wєσ* zeichenweise von links nch rechts git zum Schluß eine J/Nein Antwort A Lesekopf w 1 w 2 w n gelesenes Symol
Mehr2. Klausur zur Vorlesung Informatik III Wintersemester 2003/2004
Universität Krlsruhe Theoretische Informtik Fkultät für Informtik WS 2003/04 ILKD Prof. Dr. D. Wgner 14. April 2004 2. Klusur zur Vorlesung Informtik III Wintersemester 2003/2004 Lösung! Bechten Sie: Bringen
Mehr1. Klausur zur Vorlesung Informatik III Wintersemester 2004/2005
Universität Krlsruhe Theoretische Informtik Fkultät für Informtik WS 2004/05 ILKD Prof. Dr. D. Wgner 24. Ferur 2005 1. Klusur zur Vorlesung Informtik III Wintersemester 2004/2005 Lösung! Bechten Sie: Bringen
MehrEndliche Automaten. Stoyan Mutafchiev. Programming Systems Lab, Universität des Saarlandes, Saarbrücken
Endliche Automten Stoyn Mutfchiev Progrmming Systems L, Universität des Srlndes, Srrücken Astrct Gegenstnd dieser Areit ist der endliche Automt, sowie die Aschlusseigenschften der Sprchen, die von endlichen
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
MehrTeil V: Formale Sprachen
Formle Sprchen Teil V: Formle Sprchen 1. Sprchen und Grmmtiken 2. Endliche Automten Frnz-Josef Rdermcher & Uwe Schöning, Fkultät für Ingeneurwissenschften und Informtik, Universität Ulm, 2008/09 Formle
Mehr7 Modellierung von Abläufen 7.1 Endliche Automaten
7 Modellierung von Aläufen 7. Endliche Automten Mod-7. Endlicher Automt: Formler Klkül zur Spezifiktion von relen oder strkten Mschinen. Sie regieren uf äußere Ereignisse, ändern ihren inneren Zustnd,
MehrHans U. Simon Bochum, den Annette Ilgen. Beispiele zur Vorlesung. Theoretische Informatik. WS 08/09
Hns U. Simon Bohum, den 7..28 Annette Ilgen Beispiele zur Vorlesung Theoretishe Informtik WS 8/9 Voremerkung: Hier findet sih eine Smmlung von Beispielen und Motivtionen zur Vorlesung Theoretishe Informtik.
MehrEndliche Automaten 7. Endliche Automaten
Endliche Automten 7 Endliche Automten Einfches Modellierungswekzeug (z.b. UML-Sttechrts) Verrbeiten Wörter/Ereignisfolgen Erkennen Sprchen Erluben schnelle Sprcherkennung Anwendungsbereiche: Objektorientierte
MehrGrundbegriffe der Informatik
Grundegriffe der Informtik Einheit 14: Endliche Automten Thoms Worsch Krlsruher Institut für Technologie, Fkultät für Informtik Wintersemester 2009/2010 1/56 Üerlick Erstes Beispiel: ein Getränkeutomt
MehrGrundkurs Mathematik. Einführung in die Integralrechnung. Lösungen und Ergebnisse zu den Aufgaben
Seite Einführung in die Integrlrechnung Lösungen und Ergenisse Gr Stefn Gärtner Grundkurs Mthemtik Einführung in die Integrlrechnung Lösungen und Ergenisse zu den Aufgen Von llen Wissenschftlern können
MehrARBEITSBLATT 5L-6 FLÄCHENBERECHNUNG MITTELS INTEGRALRECHNUNG
Mthemtik: Mg. Schmid WolfgngLehrerInnentem RBEITSBLTT 5L-6 FLÄHENBEREHNUNG MITTELS INTEGRLREHNUNG Geschichtlich entwickelte sich die Integrlrechnug us folgender Frgestellung: Wie knn mn den Flächeninhlt
MehrKontextsensitive Sprachen. Christian Scheideler Universität Paderborn WS 2014
Kontextsensitive Sprchen Christin Scheideler Universität Pderorn WS 2014 Kontextsensitive Sprchen Definition 5.1.4 Eine Grmmtik heißt kontextsensitiv oder vom Typ Chomsky-1 flls für jede Regel u v gilt
MehrBerechnung von Flächen unter Kurven
Berechnung von Flächen unter Kurven Es soll die Fläche unter einer elieigen (stetigen) Kurve erechnet werden. Dzu etrchten wir die (sog.) Flächenfunktion, mit der die zu erechnende Fläche qusi ngenähert
MehrÜbungsblatt 4 - Lösung
Formle Sprchen und Automten Üungsltt 4 - Lösung 26. M 2013 1 Whr oder flsch? Begründe kurz dene Antwort! 1. In enem determnstschen endlchen Automten gt es für jedes Wort w Σ mxml enen kzepterenden Pfd.
MehrHausaufgabe 2 (Induktionsbeweis):
Prof. Dr. J. Giesl Formle Sprhen, Automten, Prozesse SS 2010 Üung 3 (Age is 12.05.2010) M. Brokshmidt, F. Emmes, C. Fuhs, C. Otto, T. Ströder Hinweise: Die Husufgen sollen in Gruppen von je 2 Studierenden
MehrNullstellen quadratischer Gleichungen
Nullstellen qudrtischer Gleichungen Rolnd Heynkes 5.11.005, Achen Nch y ufgelöst hen qudrtische Gleichungen die Form y = x +x+c. Zeichnet mn für jedes x uf der rechten Seite und ds drus resultierende y
Mehr13 Rekonfigurierende binäre Suchbäume
13 Rekonfigurierende inäre Suchäume U.-P. Schroeder, Uni Pderorn inäräume, die zufällig erzeugt wurden, weisen für die wesentlichen Opertionen Suchen, Einfügen und Löschen einen logrithmischen ufwnd uf.
Mehr1. Formale Sprachen Formale Sprachen
1. Formle Sprchen Formle Sprchen 1. Formle Sprchen 1.1. Ws ist eine formle Sprche? Wenn mn einen Gednken in einer ntürlichen Sprche usdrücken will, kommt es im wesentlichen uf 2 Aspekte n: 1. Der korrekte
MehrSkript für die Oberstufe und das Abitur 2015 Baden-Württemberg berufl. Gymnasium (AG, BTG, EG, SG, WG)
Sript für die Oerstufe und ds Aitur Bden-Württemerg erufl. Gymnsium (AG, BTG, EG, SG, WG) Mtrizenrechnung, wirtschftliche Anwendungen (Leontief, Mterilverflechtung) und Linere Optimierung Dipl.-Mth. Alexnder
MehrGrundbegriffe der Informatik Aufgabenblatt 6
Mtr.nr.: Nchnme: Vornme: Grundbegriffe der Informtik Aufgbenbltt 6 Tutorium: Nr. Nme des Tutors: Ausgbe: 2. Dezember 2015 Abgbe: 11. Dezember 2015, 12:30 Uhr im GBI-Briefksten im Untergeschoss von Gebäude
MehrPräfixcodes und der Huffman Algorithmus
Präfixcodes und der Huffmn Algorithmus Präfixcodes und Codebäume Im Folgenden werden wir Codes untersuchen, die in der Regel keine Blockcodes sind. In diesem Fll können Codewörter verschiedene Länge hben
MehrKarlsruher Institut für Technologie
Krlsruher Institut für Technologie Lehrstuhl für Progrmmierprdigmen Sprchtechnologie und Compiler WS 2010/2011 Dozent: Prof. Dr.-Ing. G. Snelting Üungsleiter: Mtthis Brun Lösung zu Üungsltt 1 Ausge: 18.04.2012
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
MehrLösungsskizze zu Übungsblatt Nr. 13
Technische Universität Dortmund Lehrstuhl Informtik VI Prof Dr Jens Teuner Pflichtmodul Informtionssysteme (SS 2013) Prof Dr Jens Teuner Leitung der Üungen: Geoffry Bonnin, Sven Kuisch, Moritz Mrtens,
MehrBestimmtes (Riemannsches) Integral / Integral als Grenzwert einer Summe : Bedeutung: Fläche unter einer Funktion innerhalb bestimmter Grenzen
III. Integrlrechnung : Bestimmtes (Riemnnsches Integrl / Integrl ls Grenzwert einer Summe : Bedeutung: Fläche unter einer Funktion innerhl estimmter Grenzen yf( y n y n ( Δ Berechnung der Fläche A unter
MehrAutomaten, Spiele, und Logik
Automten, Spiele, und Logik Wohe 7 19. Mi 2014 Inhlt der heutigen Vorlesung Alternierende Automten Definition Verindung zu regulären Sprhen Komplementtion Engel und Teufel Ws ist eine nihtdeterministishe
Mehr1 Grundlagen der Theorie formaler Sprachen
1 Grundlgen der Theorie formler Sprchen Wir eginnen dmit, dss wir in diesem Kpitel zunchst einige grundlegende Begriffe und Methoden us der Theorie formler Sprchen, insesondere der regulären Sprchen, wiederholen.
MehrMonte-Carlo-Integration
Monte-Crlo-Integrtion von Dietmr Herrmnn, Anzing Kurzfssung: An Hnd eines einfchen Beispiels wird gezeigt, dß jedes Integrl ls Erwrtungswert einer reellen Zufllsgröße ufgefßt werden knn. een einer symptotischen
MehrARBEITSBLATT 14 ARBEITSBLATT 14
Mthemtik: Mg. Schmid Wolfgng reitsltt. Semester RBEITSBLTT RBEITSBLTT RBEITSBLTT RBEITSBLTT DS VEKTORPRODUKT Definition: Ds vektorielle Produkt (oder Kreuprodukt) weier Vektoren und ist ein Vektor mit
MehrKapitel IV Euklidische Vektorräume. γ b
Kpitel IV Euklidische Vektorräume 1 Elementrgeometrie in der Eene Sei E die Zeicheneene In der Schule lernt mn: (11) Stz des Pythgors: Sei E ein Dreieck mit den Seiten, und c, und sei γ der c gegenüerliegende
MehrDie Regelungen zu den Einsendeaufgaben (Einsendeschluss, Klausurzulassung) finden Sie in den Studien- und Prüfungsinformationen Heft Nr. 1.
Modul : Grundlgen der Wirtschftsmthemtik und Sttistik Kurs 46, Einheit, Einsendeufge Die Regelungen zu den Einsendeufgen (Einsendeschluss, Klusurzulssung) finden Sie in den Studien- und Prüfungsinformtionen
MehrKapitel: Endliche Automaten & reguläre Sprachen. Endliche Automaten und reguläre Sprachen 1 / 125
Kpitel: Endliche Automten & reguläre Sprchen Endliche Automten und reguläre Sprchen 1 / 125 Endliche Automten Endliche Automten erluen eine Beschreiung von Hndlungsläufen: Wie ändert sich ein Systemzustnd
MehrSeminar Quantum Computation - Finite Quanten-Automaten und Quanten-Turingmaschinen
Seminr Quntum Computtion - Finite Qunten-Automten und Qunten-Turingmschinen Sebstin Scholz sscholz@informtik.tu-cottbus.de Dezember 3. Einleitung Aus der klssischen Berechenbrkeitstheorie sind die odelle
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 5. Semester ARBEITSBLATT 3 PARAMETERDARSTELLUNG EINER GERADEN
Mthemtik: Mg. Schmid Wolfgng Areitsltt 3 5. Semester ARBEITSBLATT 3 PARAMETERDARSTELLUNG EINER GERADEN Wir wollen eine Gerde drstellen, welche durch die Punkte A(/) und B(5/) verläuft. Die Idee ist folgende:
MehrFunktionen und Mächtigkeiten
Vorlesung Funktionen und Mähtigkeiten. Etws Mengenlehre In der Folge reiten wir intuitiv mit Mengen. Eine Menge ist eine Zusmmenfssung von Elementen. Zum Beispiel ist A = {,,,,5} eine endlihe Menge mit
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mthemtik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Aufge 69. Quizz Integrle. Es sei Höhere Mthemtik für Informtiker II (Sommersemester
Mehr1 Einleitung 3. 3 Die Methode der Pfadregeln Drei Pfadregeln Anwendungen von drei Pfadregeln... 6
Mrkow-Ketten JUAN LU AUSARBEITUNG ZUM VORTRAG IM Blockseminr Stochstik (WINTERSEMESTER 28/9, LEITUNG PD DR. GUDRUN THÄTER) Zusmmenfssung: Eine Mrkow-Kette ist eine spezielle Klsse von stochstischen Prozessen.
Mehr1.7 Inneres Produkt (Skalarprodukt)
Inneres Produkt (Sklrprodukt) 17 1.7 Inneres Produkt (Sklrprodukt) Montg, 27. Okt. 2003 7.1 Wir erinnern zunächst n die Winkelfunktionen sin und cos, deren Wirkung wir m Einheitskreis vernschulichen: ϕ
MehrLehrgang: Digitaltechnik 1 ( Grundlagen ) - Im Lehrgang verwendete Gatter ( Übersicht ) Seite 3
Lehrgng: Digitltechnik ( Grundlgen ) Dtum: Nme: Seite: Inhltsverzeichnis: Im Lehrgng verwendete Gtter ( Üersicht ) Seite 3 Aufu von Zhlensystemen deziml, dul ( Infoseite ) Seite 4 ( Areitsltt ) Seite 5
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
MehrFür den Mathe GK, Henß. - Lineare Algebra und analytische Geometrie -
Für den Mthe GK, Henß - Linere Alger und nlytische Geometrie - Bis uf die Astände ist jetzt lles drin.. Ich h noch ne tolle Seite entdeckt mit vielen Beispielen und vor llem Aufgen zum Üen mit Lösungen..
MehrWirtschaftsmathematik 00053: Mathematik für Wirtschaftswissenschaftler I Kurseinheit 2: Lineare Algebra II. Autor: Univ.-Prof. Dr.
Wirtschftsmthemtik 0005: Mthemtik für Wirtschftswissenschftler I Kurseinheit : Linere Alger II Leseproe Autor: Univ.-Prof. Dr. Wilhelm Rödder 5. Linere Gleichungssysteme und Mtrixgleichungen So verwundert
Mehr2.2. Aufgaben zu Figuren
2.2. Aufgen zu Figuren Aufge 1 Zeichne ds Dreieck ABC in ein Koordintensystem. Bestimme die Innenwinkel, und und erechne ihre Summe. Ws stellst Du fest? ) A(1 2), B(8 3) und C(3 7) ) A(0 3), B(10 1) und
MehrSpiele und logische Komplexitätsklassen
Spiele und logische Komplexitätsklssen Mrtin Horsch 26. Jnur 2006 Inhlt des Seminrvortrges Ehrenfeucht-Frïssé-Spiel mit k Mrken Formeln mit k Vrilen und logische Komplexitätsklssen k-vrileneigenschft logischer
Mehr5.5. Integralrechnung
.. Integrlrechnung... Berechnung von Integrlen mit der Streifenmethode Definition: Gegeen seien, R mit < und eine uf [; ] stetige Funktion f. Der orientierte Inhlt der Fläche, die durch die -Achse, ds
Mehr1 Folgen von Funktionen
Folgen von Funktionen Wir etrchten Folgen von reell-wertigen Funktionen f n U R mit Definitionsereicht U R und interessieren uns für ntürliche Konvergenzegriffe. Genuer setzen wir uns mit folgenden Frgen
MehrKapitel 1. Anschauliche Vektorrechnung
Kpitel 1 nschuliche Vektorrechnung 1 2 Kpitel I: nschuliche Vektorrechnung Montg, 13. Oktoer 03 Einordnung Dieses erste Kpitel ht motivierenden Chrkter. Es führt n die geometrische nschuung nknüpfend die
Mehr1KOhm + - y = x LED leuchtet wenn Schalter x gedrückt ist
. Ohm = LED leuchtet wenn chlter gedrückt ist 2. Ohm = NICH ( = NO ) LED leuchtet wenn chlter nicht gedrückt ist = ist die Negtion von? Gibt es so einen kleinen chlter (Mikrotster)? 2. Ohm = UND LED leuchtet
Mehr14 E N D L I C H E AU T O M AT E N erstes beispiel: ein getränkeautomat
14 E N D L I H E AU T O M AT E N 14.1 erstes beispiel: ein getränkeutomt Als erstes Beispiel betrchten wir den folgenden primitiven Getränkeutomten (siehe Abbildung 14.1). Mn knn nur 1-Euro-Stücke einwerfen
MehrFORMALE SYSTEME. 6. Vorlesung: Reguläre Ausdrücke. TU Dresden, 27. Oktober Markus Krötzsch
FORMALE SYSTEME 6. Vorlesung: Reguläre Ausdrücke Mrkus Krötzsch TU Dresden, 27. Oktober 2016 Rückblick Mrkus Krötzsch, 27. Oktober 2016 Formle Systeme Folie 2 von 29 Wiederholung: Opertionen uf Automten
MehrIdentifizierbarkeit von Sprachen
FRIEDRICH SCHILLER UNIVERSITÄT JENA Fkultät für Mthemtik und Informtik INSTITUT für INFORMATIK VORLESUNG IM WINTERSEMESTER STOCHASTISCHE GRAMMATIKMODELLE Ernst Günter Schukt-Tlmzzini 06. Quelle: /home/schukt/ltex/folien/sprchmodelle-00/ssm-06.tex
MehrGrundlagen der Theoretischen Informatik Musterlösungen zu ausgewählten Übungsaufgaben
Dieses Dokument soll mehr dazu dienen, Beispiele für die formal korrekt mathematische Bearbeitung von Aufgaben zu liefern, als konkrete Hinweise auf typische Klausuraufgaben zu liefern. Die hier gezeigten
Mehr10 Anwendungen der Integralrechnung
9 nwendungen der Integrlrechnung Der Inhlt von 9 wren die verschiedenen Verfhren zur Berechnung eines Integrls Der Inhlt von sind die verschiedenen Bedeutungen, die ein Integrl hen knn Die Integrlrechnung
MehrEufic Guide Enfant ALL 14/12/04 15:44 Page 1 10 Tipps für Kids Spiel mit uns! Zur gesundenernährung
Kids Ernährung für Tipps 10 Spiel mit uns! gesunden Zur Weißt du noch, wie du Rd fhren lerntest? Ds Wichtigste dei wr zu lernen ds Gleichgewicht zu hlten. Sold es gefunden wr, konntest du die Pedle gleichmäßig
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
MehrLösungsskizze zu Übungsblatt Nr. 13
Technische Universität Dortmund Lehrstuhl Informtik VI Prof Dr Jens Teuner Pflichtmodul Informtionssysteme (SS 2014) Prof Dr Jens Teuner Leitung der Üungen: Mrcel Preuß, Sestin Breß, Mrtin Schwitll, Krolin
MehrDef.: Sei Σ eine Menge von Zeichen. Die Menge Σ* aller Zeichenketten (Wörter) über Σ ist die kleinste Menge, für die gilt:
8. Grundlgen der Informtionstheorie 8.1 Informtionsgehlt, Entropie, Redundnz Def.: Sei Σ eine Menge von Zeichen. Die Menge Σ* ller Zeichenketten (Wörter) über Σ ist die kleinste Menge, für die gilt: 1.
MehrGrundlagen der Integralrechnung
Grundlgen der Integrlrechnung W. Kippels 0. April 2014 Inhltsverzeichnis 1 Ds unbestimmte Integrl 2 2 Ds bestimmte Integrl 4 Beispielufgben 7.1 Beispielufgbe 1............................... 7.2 Beispielufgbe
MehrPrüfungsteil Schriftliche Kommunikation (SK)
SK Üerlik und Anforderungen Üerlik und Anforderungen Prüfungsteil Shriftlihe Kommuniktion (SK) Üerlik und Anforderungen Worum geht es? In diesem Prüfungsteil sollst du einen Beitrg zu einem estimmten Them
MehrGrenzwerte von Funktionen
Grenzwert und Stetigkeit von Funktionen Methodische Bemerkungen H Hinweise und didktisch-methodische Anmerkungen zum Einstz der Areitslätter und Folien für den Themenkreis Grenzwert und Stetigkeit von
MehrHans Walser. Geometrische Spiele. 1 Vier gleiche rechtwinklige Dreiecke. 1.1 Allgemeiner Fall
Hns Wlser Geometrische Spiele 1 Vier gleiche rechtwinklige Dreiecke 1.1 Allgemeiner Fll Wir strten mit einem elieigen rechtwinkligen Dreieck in der ülichen Beschriftung. A c B Strtdreieck C Nun versuchen
Mehr5. Vektor- und Matrizenrechnung
Ü F-Studiengng Angewndte lektronik, SS 6 Üungsufgen zur Lineren Alger und Anlysis II Vektor- und Mtrizenrechnung Für die Vektoren = (,,,) und = (,,,) erechne mn die Linerkomintion ( ) + ( + ), die Längen,
Mehr3 Module in C. 4 Gültigkeit von Namen. 5 Globale Variablen (2) Gültig im gesamten Programm
3 Module in C 5 Glole Vrilen!!!.c Quelldteien uf keinen Fll mit Hilfe der #include Anweisung in ndere Quelldteien einkopieren Bevor eine Funktion us einem nderen Modul ufgerufen werden knn, muss sie deklriert
Mehr1.2 Der goldene Schnitt
Goldener Schnitt Psclsches Dreieck 8. Der goldene Schnitt Beim Begriff Goldener Schnitt denken viele Menschen n Kunst oder künstlerische Gestltung. Ds künstlerische Problem ist, wie ein Bild wohlproportioniert
MehrProtokoll zur Vorlesung Theoretische Informatik I
Protokoll zur Vorlesung Theoretishe Informtik I! " # $ % # & ' ( % ) * + & " & & &, " ' % + - + # + & '. / 0 1 # 0 & 2 & # & 3 4 & 5 # 0 + & 6 & ' + 7 7 3 8 4 & 7 + + + % ( % 6 # 9 & 5 # 0 + & 3 8. : &
MehrMathematik fu r Ingenieure (Maschinenbau und Sicherheitstechnik) 2. Semester Apl. Prof. Dr. G. Herbort Dr. T. Pawlaschyk. SoSe16 Arbeitsheft Blatt 3
Mthemtik fu r Ingenieure (Mschinenu und Sicherheitstechnik). Semester Apl. Prof. Dr. G. Herort Dr. T. Pwlschyk SoSe6 Areitsheft Bltt Hinweis: Besuchen Sie die Vorlesung und vervollst ndigen Sie Areitsheft.
MehrErkundungen. Terme vergleichen. Rechteck Fläche als Produkt der Seitenlängen Fläche als Summe der Teilflächen A B
Erkundungen Terme vergleihen Forshungsuftrg : Fläheninhlte von Rehteken uf vershiedene Arten erehnen Die Terme () is (6) eshreien jeweils den Fläheninhlt von einem der drei Rehteke. Ordnet die Terme den
MehrBrückenkurs Lineare Gleichungssysteme und Vektoren
Brückenkurs Linere Gleichungssysteme und Vektoren Dr Alessndro Cobbe 30 September 06 Linere Gleichungssyteme Ws ist eine linere Gleichung? Es ist eine lgebrische Gleichung, in der lle Vriblen nur mit dem
Mehr11. DER HAUPTSATZ DER DIFFERENTIAL- UND INTEGRALRECHNUNG
91 Dieses Skript ist ein Auszug mit Lücken us Einführung in die mthemtische Behndlung der Nturwissenschften I von Hns Heiner Storrer, Birkhäuser Skripten. Als StudentIn sollten Sie ds Buch uch kufen und
MehrTheoretische Informatik
Vorlesung Theoretische Informtik Version: März 23 Mrin Mrgrf Inhltsverzeichnis Einführung 4. Ds Problem Clique.................................. 5.2 Wort-, Entscheidungs-, Optimierungsprobleme und formle
Mehrvon f im Punkt P ( 2 4) x x x Hilfsmittelfreier Teil. Beispielaufgabe 1 zur Analysis Gegeben ist die Funktion f mit der Gleichung
Hilfsmittelfreier Teil. Beispielufgbe zur Anlysis Gegeben ist die Funktion f mit der Gleichung f ( x ) = x + x x. Die zeigt den Grphen der Funktion f. () Berechnen ie lle Nullstellen der Funktion f. ()
Mehr4 Die rationalen Zahlen
4 Die rtionlen Zhlen Der Ring der gnzen Zhlen ht den Mngel, dß nicht jede Gleichung = X, 0 innerhl Z lösr ist. (Z.B. ist 1 = 2 X unlösr in Z). Zu seiner Beseitigung erweitert mn den Zhlereich zum Körper
MehrAufgaben zu Brechung - Lösungen:
Aufgen zu Brechung - Lösungen: Aufg. 2 (mit Berechnung von n) ) 1 = 1,8 cm; = / n' mit n' = 1/1,5 ==> 1 = 1,8 cm. 1,5 = 2,7 cm r = 2,1cm; d 1 > r ==> Totlreflexion 2 = 0,9 cm; 2 = 0,9 cm. 1,5 = 1,35 cm
MehrDomäne und Bereich. Relationen zwischen Mengen/auf einer Menge. Anmerkungen zur Terminologie. r Relationen auf/in einer Menge.
Reltionen zwischen Mengen/uf einer Menge! Eine Reltion R A B (mit A B) ist eine Reltion zwischen der Menge A und der Menge B, oder uch: von A nch B. Drstellung: c A! Wenn A = B, d.h. R A A, heißt R eine
Mehr1.1 Grundlagen: Reguläre Ausdrücke
11 Grundlgen: Reguläre Ausdrücke Progrmmtext enutzt ein endliches Alphet Σ von Einge-Zeichen, zb ASCII :-) Die Menge der Textschnitte einer Token-Klsse ist i regulär Reguläre Sprchen knn mn mithile regulärer
Mehr3.0 VU Formale Modellierung
3.0 VU Formle Modellierung Gernot Slzer Arbeitsbereich Theoretische Informtik und Logik Institut für Computersprchen SS 206 Inhlt 0. Überblick. Orgnistion 2. Ws bedeutet Modellierung? 3. Aussgenlogik 4.
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...............................
MehrÜbungen zur Vorlesung Grundlagen der Mathematik II Lösungsvorschlag
MATHEMATISCHES INSTITUT DER UNIVERSITÄT MÜNCHEN Dr. E. Schörner SS 2015 Bltt 6 26.05.2015 Üungen zur Vorlesung Grundlgen der Mthemtik II Lösungsvorschlg 21. ) Ein Qudrt mit der Seitenlänge + und dmit dem
MehrAufgaben zur Vorlesung Analysis II Prof. Dr. Holger Dette SS 2012 Lösungen zu Blatt 6
Aufgben zur Vorlesung Anlysis II Prof. Dr. Holger Dette SS 0 Lösungen zu Bltt 6 Aufgbe. Die Funktion f : [, ) R sei in jedem endlichen Teilintervll von [, ) Riemnnintegrierbr. Für n N sei I n := f() d.
MehrKapitel 4 Differentialrechnung in mehreren Variablen. 4.1 Topologie des R n und Stetigkeit von Funktionen
Kpitel 4 Differentilrechnung in mehreren Vriblen 4.1 Topologie des R n und Stetigkeit von Funktionen Gegenstnd dieses Kpitels sind Funktionen in mehreren Vriblen. Wir können die Definitionsbereiche solcher
MehrUNTERRICHTSPLAN LEKTION 22
Lektion 22 Am esten sind seine Schuhe! UNTERRICHTSPLAN LEKTION 22 1 Wohin geht er wohl? Gruppenreit, Die Bücher sind geschlossen. In Kleingruppen smmeln die TN Feste und Prtys, zu denen mn esondere Kleidung
MehrR. Brinkmann http://brinkmann-du.de Seite 1 17.11.2010
R. rinkmnn http://rinkmnn-du.de Seite 7..2 Grundegriffe der Vektorrehnung Vektor und Sklr Ein Teil der in Nturwissenshft und Tehnik uftretenden Größen ist ei festgelegter Mßeinheit durh die nge einer Mßzhl
MehrMusterlösung zur Nachklausur Theoretische Grundlagen der Informatik Wintersemester 2013/14
Institut für Theoretische Informatik Prof. Dr. Jörn Müller-Quade Musterlösung zur Nachklausur Theoretische Grundlagen der Informatik Wintersemester 203/4 Vorname Nachname Matrikelnummer Hinweise Für die
MehrSubtraktion in Addition überführen
Fkultät Elektrotechnik/ Wirtschftsingenieurwesen Sutrktion in Addition üerführen Beispiel: 267 9-87 9 Methode: (B-) und B-Komplement Erster Schritt: Stellenzhl festlegen => hier 5 relevnte Stellen (dvor
MehrVorkurs Mathematik Fachhochschule Frankfurt, Fachbereich 2. Fachhochschule Frankfurt am Main Fachbereich Informatik und Ingenieurwissenschaften
Vorkurs Mthemtik Fchhochschule Frnkfurt, Fchereich Fchhochschule Frnkfurt m Min Fchereich Informtik und Ingenieurwissenschften Vorkurs Mthemtik Sie finden lle Mterilien sowie ergänzende Informtionen unter
MehrInformatik II SS Überblick. Wiederholung von Informatik I. Überblick. Wiederholung von Informatik I Begriffe/Einordnung
Üerlick Informtik II SS 2006 Kpitel 6: Automten und Sprchen Wiederholung von Informtik I Begriffe/Einordnung Regulär (Typ 3) Reguläre Sprchen und Ausdrücke Endlicher Automt Kontextfrei (Typ 2) Kontextfreie
MehrA.25 Stetigkeit und Differenzierbarkeit ( )
A.5 Stetigkeit / Differenzierbrkeit A.5 Stetigkeit und Differenzierbrkeit ( ) Eine Funktion ist wenn die Kurve nicht unterbrochen wird, lso wenn mn sie zeichnen knn, ohne den Stift vom Bltt bzusetzen.
Mehr9 Das Riemannsche Integral
1 9 Ds Riemnnsche Integrl 9.1 Definition und Beispiele Sei I = [, ] R mit
MehrAufgabe 1: Diskutieren Sie die Unterschiede bzw. die Vorteile und Nachteile der Mealy- und Moore- Zustandsmaschinen.
Üungen zur Vorlesung Technische Informtik I, SS 2 Strey / Guenkov-Luy / Prger Üungsltt 3 Asynchrone Schltungen / Technologische Grundlgen / Progrmmierre Logische Busteine Aufge : Diskutieren Sie die Unterschiede
MehrEs schneit sehr stark. Deshalb haben alle Züge Verspätung.
11 Grmmtik 1 Sehen Sie ds Bild n und ergänzen Sie. Der Briefträger geht... den Gehweg... entlng. Wolfi fährt mit seinem Fhrrd... Briefträger... c Die Ktze läuft...... Strße. d Fru Löl geht...... E Reinigung.
Mehr