Reguläre Ausdrücke, In12 G8
|
|
- Curt Busch
- vor 6 Jahren
- Abrufe
Transkript
1 Reguläre Ausdrücke, In2 G8 Beweise, dss A* unendlich viele Elemente esitzt. Hinweis: Indirekter Beweis R A = {0,} Bilde A 3, A 4 A = {,, c} Bilde A 2, A 3 A = {,, c} Gi die Menge ller Wörter der Länge 4 n, deren vorletztes Zeichen ein c ist. A = {, } Gi die Menge ller Wörter der Länge 3 n, deren vorletztes Zeichen ein ist. Beschreie in Worten: L = {,,,,...} R2 Es sei A = { c }. Sind L 4 = { }, L 5 = { }, L 6 = { } formle Sprchen? Beschreie in Worten: L 7 = { }, L 8 = { c }, L 9 = {... } Gi die Sprche L 0 n, die lle Wörter üer A mit der Länge 3 enthält, deren mittleres Zeichen ein c ist. R4 L = { } L 2 = { u} L 3 = { ε } Bilde L 2, L 3 2, L L 2, L 2 L, L L 3 ; L 3 0 L = { } L 2 = { ε } Bilde L L 2, L 2 L, L R5 Gi die Sprche in Worten und ls Menge n R = R = R = * R = * R = * R = * R = () * R = ( ) * R = ( ) * R = ( ) * ( ) * R = ( ) + R = ( ) * R = * * R = ( ) * R = ( ) ( ) ( ) R = u (u zi) * R6 Gi zu folgenden regulären Ausdrücken einen endlichen Automten EA n. R = ( ) * R = ( )( ) * R = ( ) * ( ) EA5: Gesucht ist ein Automt, der Zhlen im Binärsystem erkennt, die. eine ungerde Anzhl von Einsen enthlten;. durch 2, 4, 8,... teilr sind, c. n vorletzter (drittletzter) Stelle eine Null hen, d. uf 000 enden. EA6: Konstruiere einen Automten, der lle Zhlen (im Binärsystem) kzeptiert, welche ei der Division durch 3 den Rest Eins ergeen. Wgner Bltt - -
2 Endliche Automten, Sprchen, In 2-G8 Akzeptor EA7 Gi für folgenden Akzeptor die erknnte Sprche L und einen regulären Ausdruck R n. Akzeptor EA 8 Gi 4 Wörter der Länge 4 n, die kzeptiert werden. Gi L und einen äquivlenten regulären Ausdruck n. EA 0 z 0 z z 2 Gi die Sprche L(EA ) n. Wie ändert sich die Sprche, wenn die rote Knte hinzu kommt? Wgner Bltt - 2 -
3 Endliche Automten, Sprchen, In 2-G8 EA3: Automt, der lle Zeichenfolgen des Buchstens kzeptiert, welche die Länge 3 oder 4 hen Gi einen äquivlenten regulären Ausdruck n. Mche mit Hilfe der Teilmengenkonstruktion deterministisch EA 2 Akzeptor für Wörter üer A = { } mit G: S Sujekt Prädikt (P) Sujekt Ktzen Hunde (P2) Prädikt schnurren fressen (P3) Menge der Nichtterminlsymole V N = Strtsymol = G2: Klmmerterme V T = { ( ) } V N = { S } P = { S ( ) S (S) S SS } Leite : s = (( ))(( ) ( )) s 2 = ((( )) ( ) Wgner Bltt - 3 -
4 Endliche Automten, Sprchen, In 2-G8 G3: V T = { der den Hund Briefträger eisst schlägt. } V N = { S Sujekt Prädikt Ojekt Artikel Nomen } P = { S Sujekt Prädikt Ojekt. Sujekt der Nomen Prädikt eisst schlägt Ojekt den Nomen Nomen Hund Briefträger } Bilde Aleitungen für s = der Briefträger eisst den Hund. s 2 = der Briefträger schlägt den Briefträger. G4: Git es eine Grmmtik G 4 üer A = {0 } zu L(G 4 ) = { 0, 00, 0, 000, 00, 0,...} = Menge ller gerden Zhlen im Binärsystem? G5: V T = { } V N = { S A } P = { S S S A A A A ε } Gi Wörter w us L(G 5 ) n. Wie lutet die Sprche L(G 5 )? G6: Gi V T, V N und L(G) n: P = { S A A A ε } G7: Menge der ungerden Zhlen im Binärsystem L = { } Gesucht ist eine Grmmtik G Leite : s = 0 s 2 = s 3 = 00 s 4 = 00 G8: Gi einen EA n für die Menge der Wörter, die uf enden. P = {S S S } G9 EA5 Gi zu folgendem EA eine äquivlente Grmmtik n. Grmmtik: V T = { } V N = { } P = { S S A G0: Gi zu den Automten EA6, EA7, EA8, EA, EA3 eine reguläre Grmmtik n. Wgner Bltt - 4 -
5 Endliche Automten, Sprchen, In 2-G8 G: Gi einen äquivlenten EA n. V T = { } V N = { S A B C D } P = { S εa εb A C C C ε B D D D ε } KFG: Grmmtik für rithmetische Ausdrücke V T = {+ * ( ) ident numer } V N = { E } P = { E ident numer (E) E+E E*E } Ist KFG eine reguläre Grmmtik? Bilde zwei Linksleitungen zu s = ident + ident *ident und gi die Aleitungsäume n. Bilde eine Linksleitung zu s2 = ident + ident + ident KFG2: Grmmtik mit Prioritäten V T = {+ * ( ) ident numer } V N = { E T F } P = { E T E + T T F T * F F ident numer (E) } Gi die Syntxdigrmme n. Leite und ilde die Aleitungsäume: s = ident +ident * ident s2 = ident *ident + ident s3 = (ident +ident) * ident s4 = (ident + (ident +ident)) s5 = ident + ident + ident KFG3: Erweiterte Grmmtik für rithmetische Terme V T = {+ * / ( ) ident numer } V N = { E T F } P = { E E + T E T T T T * F T / F F F ident numer (E) } Leite und erstelle die Aleitungsäume. ) s = ident * ident + ident ) s2 = ident *(ident + ident) c) s3 = ident + ident ident d) s4 = ident e) s5 = ident + ident + ident KFG4: Grmmtik für rithmetische Terme ohne Linksrekursion V T = {+ * / ( ) ident numer } V N = { E E T T F } P = { E TE +TE TE (für führende Vorzeichen!) E +TE TE ε T FT T *FT /FT ε F ident numer (E) } Wgner Bltt - 5 -
6 Endliche Automten, Sprchen, In 2-G8 Stelle die Grmmtik durch Syntxdigrmme dr. Bilde Aleitungen und Aleitungsäume: s = ident * ident + ident s2 = ident *(ident + ident) s3 = ident + ident * ident s4 = (ident ident) + ident * ident s5 = (ident + ident) s6 = ident + ident + ident KFG5 Gegeen ist eine Grmmtik G mit V N = { S } und V T = { } und P = { S S } Wie lutet L(G)? Leite s = und gi den Aleitungsum n. Ändere G so, dss L = { n n n us IN o } KFG6 V T = {0 } V N = {S } P = { S S } Gi L n. KFG7 V T = { } V N = {S A } P= { S A A A } Gi leitre Wörter n. Ändere die Grmmtik so, dss L = { n n us IN o } KFG8 V T = { } V N = {S T } P = { S S S T T T T } Gi leitre Wörter n. KSG Gegeen ist G mit V N = { S T U } und V T = { } und P = { S STU TU UT TU T T U } Ist KSG kontextfrei? Leite s = und. KFG9 Gegeen ist G mit V N = { S E T } und V T = {ident + ( )} und P = { S ident (E) E ST T +S ε } ) Gi die Syntxdigrmme zur Grmmtik G n. ) Leite : s = ((ident + (ident + ident))) s2 = (ident + ident) Wgner Bltt - 6 -
DEA1 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.
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
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.
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
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
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 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
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
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
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
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
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,
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
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
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
Mehr6 Kontextfreie Grammatiken
6 Kontextfreie Grammatiken Reguläre Grammatiken und damit auch reguläre Ausdrücke bzw. endliche Automaten haben bezüglich ihres Sprachumfangs Grenzen. Diese Grenzen resultieren aus den inschränkungen,
Mehrwertyuiopasdfghjklzxcvbnmqwertyui
qwertyuiopsdfghjklzxcvnmqwerty uiopsdfghjklzxcvnmqwertyuiopsd fghjklzxcvnmqwertyuiopsdfghjklzx Aufgen M-Beispielen cvnmqwertyuiopsdfghjklzxcvnmq Vorereitung uf die. Schulreit wertyuiopsdfghjklzxcvnmqwertyui
MehrÜbungsblatt 1 zum Propädeutikum
Üungsltt zum Propädeutium. Gegeen seien die Mengen A = {,,,}, B = {,,} und C = {,,,}. Bilden Sie die Mengen A B, A C, (A B) C, (A C) B und geen Sie diese in ufzählender Form n.. Geen Sie lle Teilmengen
MehrProlog 7. Kapitel: Definite Clause Grammar (DCG)
Zusmmenfssung Kpitel 6 Prolog 7. Kpitel: Definite Cluse Grmmr (DCG) Dozentin: Wieke Petersen Kursgrundlge: Lern Prolog Now (Blckurn, Bos, Striegnitz) Wir hen die zentrlen Listenprädikte ppend/3, delete/3
Mehrdem 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 {}
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
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
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
MehrUniversität Stuttgart Wintersemester 2014/2015
Universität Stuttgrt Wintersemester 2014/2015 Fkultät 5, Institut IPVS Christoph Stch Übungen zu PSE ufgbenbltt 1. EBNF I Gegeben sei dieses Regelsystem einer EBNF: S = B c B ; = ( C); B = ( b b B); C
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
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
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
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
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
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
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
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: ϕ
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...............................
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Tutorium 4 26..25 INSTITUT FÜR THEORETISCHE INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Tutorium 27 29..24 FAKULTÄT FÜR INFORMATIK KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu Definition
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
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
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
MehrWiederholungsaufgaben zum Grundwissenkatalog Mathematik der 7. Jahrgangsstufe
Gymnsium Stein Wiederholungsufgen zum Grundwissenktlog Mthemtik der. Jhrgngsstufe ) ) Wie viele Symmetriechsen hen jeweils die folgenden Figuren? ) Welche der Figuren sind punktsymmetrisch? ❶ ❷ ❸ ❹ ❺ ❻
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.
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
Mehr2. Landeswettbewerb Mathematik Bayern 2. Runde 1999/2000
Lndeswettewer Mthemtik Bern Runde 999/000 Aufge Ein Würfel wird durh je einen Shnitt rllel zur order-, Seiten und Dekflähe in ht Quder zerlegt (siehe Skizze) Können sih die Ruminhlte dieser Quder wie :
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
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
MehrGrundwissen Mathematik 8.Klasse Gymnasium SOB. Darstellung im Koordinatensystem: Der Kreisumfang ist direkt proportional zu seinem Radius.
Gymso 1 Grundwissen Mthemtik 8.Klsse Gymnsium SOB 1.Funktionle Zusmmenhänge 1.1.Proportionlität Ändern sih ei einer Zuordnung die eiden Größen im gleihen Verhältnis, so spriht mn von einer direkten Proportionlität.
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.
MehrTheoretische Informatik I
Theoretische Informtik I Prof.-Dr. Peter Brezny Institut für Softwrewissenschft Universität Wien, Liechtensteinstrße 22 1090 Wien Tel. : 01/4277 38825 -mil : brezny@pr.univie.c.t Sprechstunde: Dienstg,
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
MehrDeterministische endliche Automaten - Wiederholung
Deterministische endliche Automaten - Wiederholung Die folgende Klasse Zahl stellt einen endlichen Automaten dar. Ermittle die Größen des Automaten und zeichne den Zustandsgraphen. Gib Zeichenfolgen an,
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
Mehra) Potenzieren ausgesprochen als Beispiel a b = c a = Basis a hoch b = c 4 3 = 64 b = Exponent c = Potenzwert
8. Potenzen 8. Einführung in Potenzen / Wurzeln / Logrithmen Neen den klssischen Grundrechenopertionen git es weitere Opertionen, welche Beziehungen zwischen Zhlen schffen: Potenzieren Rdizieren Wurzelziehen)
MehrDefinition: Eine Sprache L heißt kontextfrei, falls es eine kontextfreie Grammatik G gibt, so dass L = L(G).
1 2 Kntetreie Grmmtiken Grundlgen der Theretichen Inrmtik Till Mkwki Fkultät ür Inrmtik Ott-n-Guericke Unierität Mgdeurg Winteremeter 2014/15 Deinitin: Eine Grmmtik G = (V,Σ,R,) heißt kntetrei, ll R V
MehrEndliche Automaten. S. Kuske: Endliche Automaten; 6.Novenber 2006
1 Endliche Automten Einfches Modellierungswekzeug (z.b. UML-Sttechrts) Verrbeiten Wörter/Ereignisfolgen Erkennen Sprchen Erluben schnelle Sprcherkennung Anwendungsbereiche: Objektorientierte Modellierung,
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
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
MehrGrundwissen. Die Menge der reellen Zahlen 0 =0. Beispiele
Grundwissen Klsse 9 Die Menge der reellen Zhlen Die Umkehrung des Qudrierens wird für nicht negtive Zhlen ls Ziehen der Wurzel oder Rdizieren ezeichnet. Die Qudrtwurzel us (kurz: Wurzel us ) ist dei die
MehrInhaltsverzeichnis. Inhaltsverzeichnis... 1 3.Logik... 2. 3.1 Zahlensysteme... 2. 3.2 Grundbegriffe zweiwertiger Logik... 13
Inhltsverzeichnis Inhltsverzeichnis... 3.Logik... 2 3. Zhlensysteme... 2 3.2 Grundegriffe zweiwertiger Logik... 3 3.3 Rechengesetze für logische Ausdrücke... 9 3.4 Logische Funktionen... 24 3.5 Logische
Mehr5 Gleichungen (1. Grades)
Mthemtik PM Gleichungen (. Grdes) Gleichungen (. Grdes). Einführung Betrchtet mn und (, Q) und vergleicht sie miteinnder, so git es Möglichkeiten:. > ist grösser ls. = ist gleich gross wie. < ist kleiner
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
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.
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
MehrHauptprüfung Abiturprüfung 2014 (ohne CAS) Baden-Württemberg
Bden-Württemberg: Abitur 014 Whlteil A www.mthe-ufgben.com Huptprüfung Abiturprüfung 014 (ohne CAS) Bden-Württemberg Whlteil Anlysis Hilfsmittel: GTR und Formelsmmlung llgemeinbildende Gymnsien Alexnder
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.
MehrVerkäufer/-in im Einzelhandel. Kaufmann/-frau im Einzelhandel. belmodi mode & mehr ein modernes Unternehmen mit Tradition.
Eine gute Mitarbeiterführung und ausgeprägte sind dafür Das ist sehr identisch des Verkäufers. Eine gute Mitarbeiterführung und ausgeprägte sind dafür Das ist sehr identisch des Verkäufers. Eine gute Mitarbeiterführung
Mehr5.6 Gleichsetzungsverfahren
.6 Gleihsetzungsverfhren Verfhren: Beide Gleihungen des Gleihungssystems werden nh derselen Vrilen ufgelöst und die entsprehenden Terme werden einnder gleihgesetzt. Beispiele (G x ) ) () x + y () x - y
Mehrc) Wir betrachten alle möglichen Potenzen der natürlichen Zahlen. In welchen Fällen endet das Ergebnis einer Potenz immer auf eine 1?
Aufge : Poteze ) We die Zhl elieig oft mit sich selst multipliziert wird, d edet ds Ergeis immer uf eie. Git es och mehr Zhle, die diese Eigeschft esitze? ) Welche Edziffer esitzt die ute stehede Summe?
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
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
MehrI.2. Endliche Automaten (ohne Ausgabe)
I2 Endliche Automaten (ohne Ausgabe) I2 Deterministische endliche Automaten Beispiel: Pascal-Syntax für Zahlen hat folgende Form: ::=
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
Mehr2. Übungsblatt (mit Lösungen) 3.0 VU Formale Modellierung
. Üungsltt (mit en) 3. VU Formle Modellierung Mrion Scholz, Gernot Slzer Juni 4 Aufge (.3 Punkte) Sei A der folgende Moore-Automt. Z Z Z Z 3 Z 4 () Geen Sie die Ausgen zu folgenden Eingen n:,,. () Berechnen
Mehr(Prüfungs-)Aufgaben zu formale Sprachen
(Prüfungs-)Aufgaben zu formale Sprachen (siehe auch bei den Aufgaben zu endlichen Automaten) 1) Eine Grammatik G sei gegeben durch: N = {S, A}, T = {a, b, c, d}, P = { (S, Sa), (S, ba), (A, ba), (A, c),
MehrÜbungsaufgaben zu Formalen Sprachen und Automaten
Universität Freiburg PD Dr. A. Jakoby Sommer 27 Übungen zum Repetitorium Informatik III Übungsaufgaben zu Formalen Sprachen und Automaten. Untersuchen Sie das folgende Spiel: A B x x 2 x 3 C D Eine Murmel
MehrTechnische Informatik 2
TiEl-F Sommersemester 24 Technische Informtik 2 (Vorlesungsnummer 2625) 23--- TiEl-F Prof. Dr.-Ing. Jürgen Doneit Zimmer E29 Tel.:73 54 455 doneit@fh-heilronn.de 23--- TiEl-F35 Digitltechnik 23--3- . Digitlschltungen,
MehrAlphabet, formale Sprache
n Alphabet Alphabet, formale Sprache l nichtleere endliche Menge von Zeichen ( Buchstaben, Symbole) n Wort über einem Alphabet l endliche Folge von Buchstaben, die auch leer sein kann ( ε leere Wort) l
MehrMathe Warm-Up, Teil 1 1 2
Mthe Wrm-Up, Teil 1 1 2 HEUTE: 1. Elementre Rechenopertionen: Brüche, Potenzen, Logrithmus, Wurzeln 2. Summen- und Produktzeichen 3. Gleichungen/Ungleichungen 1 orientiert sich n den Kpiteln 3,4,6,8 des
MehrRESULTATE UND LÖSUNGEN
TG TECHNOLOGISCHE GRUNDLAGEN Kpitel 3 Mthemtik Kpitel 3.2 Alger Grundrechenrten RESULTATE UND LÖSUNGEN Verfsser: Hns-Rudolf Niedererger Elektroingenieur FH/HTL Vordergut 1, 8772 Nidfurn 055-654 12 87 Ausge:
MehrVorbereitung auf die Mathematik Schularbeit
Vorbereitung uf die Mthemtik Schulrbeit 7. März 0 Alles Gute ll deinen Bemühungen, KL, KV Viel Erfolg! . Schulrbeit: MATHEMATIK KL.: M3b/I. - S. Mi, 7.03.0 ) Zeichne ds Prllelogrmm us den Bestimmungsstücken
MehrDefinition: Eine Folge, bei welcher der Quotient zweier aufeinanderfolgender Glieder immer gleich gross ist, heisst geometrische Folge (GF).
7. Geometrische Folgen (exponentielles Wchstum) Beispiele: 2, 6, 8, 54, 62,... = 6= 2 8 8, -4, 2, -,,,... =, ds Vorzeichen wechselt b (lternierende Folge), -,, -,... = Definition: Eine Folge, bei welcher
MehrQuadratische Gleichungen und Funktionen
Qudrtische Gleichungen und Funktionen Bei einer udrtischen Gleichung kommt die Unbeknnte Vrible mindestens einml in der.potenz vor, ber in keiner höheren Potenz. b c udrtischer Anteil linerer Anteil konstnter
MehrHilfsrelais HR 116. Bilfinger Mauell GmbH
Bilfinger Muell GmH Hilfsrelis HR 11 Die Hilfsrelis ienen zur glvnishen Trennung, Kontktvervielfhung un Trennung zwishen Hilfs- un Steuerstromkreisen. Bilfinger Muell GmH Inhltsverzeihnis Inhlt Seite Anwenung
Mehr{ } Menge der natürlichen Zahlen { } Menge der natürlichen Zahlen mit Null { } Menge der ganzen Zahlen
Themen Ntürliche und gnze gerde Eigenschften Besonderheiten - Beispiele { } Menge der ntürlichen { } Menge der ntürlichen mit Null { } Menge der gnzen IN = 1;2;3;4;... IN 0 = 0;1;2;3;4;... Z =...; 3; 2;
MehrMit Würfeln Quader bauen 14
3 1 Quder uen Ein Spiel zu zweit Würfelt wehslungsweise mit einem Spielwürfel und fügt die gewürfelte Anzhl Holzwürfel den vorhndenen Würfeln hinzu. In jeder Spielrunde versuht ihr, us llen vorhndenen
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
MehrTeilbarkeit. Christoph Dohmen. Judith Coenen. 17. Mai Christoph Dohmen, Diskrete Mathematik Teilbarkeit. Judith Coenen
Diskrete Mthemtik Teilrkeit Christoph Dohme 7. Mi 2006 Diskrete Mthemtik Teilrkeit Ihltsverzeichis. Eileitug 2. Der größte gemeisme Teiler 3. Divisio mit Rest 4. Der Eukli sche Algorithmus 5. Ds kleiste,
MehrFolgen, Reihen und Grenzwert. Vorlesung zur Didaktik der Analysis
Folge, Reihe ud Grezwert Vorlesug zur Didktik der Alysis Ihlt Motivtio Folge Spezielle Folge Grezwertdefiitio Wichtige Zusmmehäge ud Strtegie der Kovergezutersuchug Fuktioegrezwert Reihe Prdoxie ud Zusmmefssug
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
MehrMittelwerte. Sarah Kirchner & Thea Göllner
Mittelwerte Srh Kirher The Göller Mittelwerte sid vershiedee mthemtish defiierte Kegröße. Uter dem Mittelwert zweier oder mehrerer Zhle versteht m meistes de Durhshitt, owohl viele dere Mittelilduge vorkomme.
Mehr1. Voraussetzung. 2. Erstmalig anmelden Login beantragen. Online Fahrzeug-Registrierung. Anleitung
Anleitung Online Fhrzeug-Registrierung 1. Vorussetzung Ihr Unternehmen muss ereits ei Toll Collet ls Kunde registriert sein. Den Antrg finden Sie unter www.toll-ollet.de/registrierung 2. Erstmlig nmelden
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:
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
MehrS k u l p t u r e n. B i l d e r. T e x t e. H e l g a S i m m e r l e b i s B a n d 2
S k u l p t u r e n B i l d e r T e x t e H e l g a S i m m e r l e 1 9 9 3 b i s 1 9 9 5 B a n d 2 S k u l p t u r e n H e l g a S i m m e r l e B i l d e r H e l g a S i m m e r l e Te x t e H e l g
MehrDefinition Suffixbaum
Suffix-Bäume Definition Suche nch einer Menge von Mustern Längste gemeinsme Zeichenkette Pltzreduktion Suffixbäume für Muster Alle Pre Suffix-Präfix Übereinstimmung Sich wiederholende Strukturen Definition
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
Mehr( 3) k ) = 3) k 2 3 für k gerade
Aufgbe : ( Pute Zeige Sie mithilfe des Biomische Lehrstzes: ( 3 ( 3 ist für lle N eie türliche Zhl Lösug : Nch dem biomische Lehrstz gilt: ( 3 Somit ergibt sich ( 3 ( 3 ( ( 3 bzw ( 3 ( ( 3 ( ( 3 ( ( 3
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
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
Mehr