Einführung in die Computerlinguistik und Sprachtechnologie
|
|
- Timo Amsel
- vor 7 Jahren
- Abrufe
Transkript
1 Einführung in die Computerlinguistik und Sprachtechnologie Vorlesung im WiSe 2016/17 (B-GSW-12) Prof. Dr. Udo Hahn Lehrstuhl für Computerlinguistik Institut für Germanistische Sprachwissenschaft Friedrich-Schiller-Universität Jena
2 KodE Alltag Aufbau eines deutschen -Korpus Spende einer persönlichen an Anonymisierung aller persönlichen Daten -Adressen Namen Ortsangaben Explizite Zustimmung nötig Fragebogen 2
3 Einführung in die Computerlinguistik und Sprachtechnologie Vorlesung im WiSe 2016/17 (B-GSW-12) Grammatiktheorie
4 Syntaxanalyse Formale Analyse von Ausdrücken einer Sprache Computerlinguistik Formale Analyse von Wörtern oder Sätzen einer natürlichen Sprache (z.b. des Deutschen) Informatik Formale Analyse von Ausdrücken einer formalen Sprache (z.b. einer Programmiersprache) 4
5 Analyse von Programmen Programmtext in PL 1 (benutzernah) Syntaxanalyse Semantikanalyse Transformationen Programmtext in PL 2 (maschinenorientiert) Aufgaben der Syntaxanalyse: 1. Syntaktisch korrekte Programme werden als korrekt erkannt 2. Syntaktisch unkorrekte Programme werden zurück gewiesen: Fehlererkennung und -diagnose 5
6 Analyse von natürlichsprachlichen Äußerungen Natürlichsprachliche Äußerung Syntaxanalyse Semantikanalyse Transformationen Semantische Repräsentation (Logik, RDF, ) Aufgaben der Syntaxanalyse: 1. Syntaktisch korrekte Äußerungen werden als korrekt erkannt 2. Syntaktisch unkorrekte Äußerungen werden zurück gewiesen: Aber: Robustheit im Umgang mit paragrammatischen Äußerungen ist wünschenswert! 6
7 Beziehung zwischen Informatik und Computerlinguistik Informatik besitzt umfangreichen Methodenfundus präzise beschriebene Analyseverfahren Charakterisierung der formalen Eigenschaften dieser Verfahren (Entscheidbarkeit, Berechnungskomplexität) mathematische Beschreibung der Hintergrundtheorie (formale Grammatiken, formale Sprachen, Automaten) Übernahme und Adaption an NL in CL 7
8 Mengentheoretische Grundbegriffe Die Zusammenfassung aller Elemente x, die eine Eigenschaft E haben, wird als Menge M bezeichnet: M := {x x hat die Eigenschaft E } Beispiele: LAUF := {x x ist deutsches Lexem, das mit LAUF beginnt } EoR := {x x ist deutsches Lexem, das auf E oder R endet } 8
9 Mengentheoretische Grundbegriffe Seien M 1 und M 2 Mengen. M 1 ist Teilmenge von M 2, falls aus x M 1 stets x M 2 folgt; symbolisch: M 1 M 2. Gilt für zwei Mengen, M 1 und M 2, einerseits M 1 M 2 und andererseits M 1 M 2, dann ist M 1 echte Teilmenge von M 2 ; symbolisch: M 1 M 2 Beispiele: LAUF* := {Laufbahn, laufen, Lauffeuer, Laufmasche, Laufsteg} LAUF LAUF LA := {x x ist deutsches Lexem, das mit LA beginnt } R := {x x ist deutsches Lexem, das auf R endet } EoR 9
10 Mengentheoretische Grundbegriffe Gilt für zwei Mengen, M 1 und M 2, sowohl M 1 M 2 als auch M 2 M 1, so folgt: M 1 = M 2 (Mengengleichheit). Die leere Menge ist die Menge, die kein Element enthält; symbolisch: {} oder Ø. Bemerkung: Ø ist Teilmenge jeder Menge. Die Kardinalität einer endlichen Menge M ist die Anzahl ihrer Elemente; symbolisch: M 10
11 Mengentheoretische Grundbegriffe Wenn M und N Mengen sind, dann charakterisiert die Menge M N := {x x M und x N } den Durchschnitt M N := {x x M oder x N } die Vereinigung von M und N 11
12 Mengentheoretische Grundbegriffe Beispiele: LAUF*:= {Laufbahn, laufen, Lauffeuer, Laufmasche, Laufsteg} LAUF* EoR = { Lauffeuer, Laufmasche } { Lauffeuer, Laufmasche } { Lauffeuer, Laufpass } = { Lauffeuer, Laufmasche, Laufpass } 12
13 Mengentheoretische Grundbegriffe Wenn I = {1,...,n} eine nichtleere Indexmenge ist und jedes i I für M i eine Menge charakterisiert, dann gilt als Verallgemeinerung des Durchschnitts M i := {x x M i für alle i I } = M i i I Verallgemeinerung der Vereinigung M i := {x x M i f.mind.ein i I } = M i i I n i = 1 n i = 1
14 Mengentheoretische Grundbegriffe Das Kartesische Produkt von endlich vielen Mengen M 1,.., M n, n 2, ist die Menge aller n-tupel: M 1 x M 2 x...x M n := { (m 1,..,m n ) m i M i, 1 i n } Beispiel: LAUFB := { Laufbahn, Laufbursche } LAUFS := { Laufschritt, Laufstall, Laufsteg } LAUFB x LAUFS = { (Laufbahn, Laufschritt), (Laufbahn, Laufstall), (Laufbahn, Laufsteg), (Laufbursche, Laufschritt), 14 (Laufbursche, Laufstall), (Laufbursche, Laufsteg) }
15 Grundbegriffe zu Relationen Eine (zweistellige) Relation r zwischen zwei Mengen M 1 und M 2 ist eine Teilmenge von M 1 x M 2, d.h. r M 1 x M 2. Man schreibt auch m r n für (m,n) r. Beispiel: GleicheLänge DLexeme x DLexeme GleicheLänge = { (du, da), (da, Ei), (er, es), (Dom, Bor), (Aal, Tor), (Bild, Tier), (Tiger, Sekte),... } 15
16 Grundbegriffe zu Relationen Das Produkt zweier Relationen, r und s auf M, ist festgelegt durch r s := { (x,z) (x,y) r und (y,z) s f.e. y M } 16
17 Grundbegriffe zu Relationen Für eine beliebige Relation r auf M definiert r 0 := { (m,m) m M } die Diagonale, r 1 := r und r i := r i-1 r für i>1 r + := r i = r 1 r 2... r n i 1 die transitive Hülle von r, r * := r i = r 0 r 1 r 2... r n i 0 17 die reflexive und transitive Hülle von r
18 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff 18
19 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 1 = Ist_Unterbegriff 19
20 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 1 = Ist_Unterbegriff Ist_Unterbegriff 2 = Ist_Unterbegriff 1 Ist_Unterbegriff = { (VW-Golf, PKW) } 20
21 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 1 = Ist_Unterbegriff Ist_Unterbegriff 2 = Ist_Unterbegriff 1 Ist_Unterbegriff = { (VW-Golf, PKW), (VW-PKW, KFZ) } 21
22 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 1 = Ist_Unterbegriff Ist_Unterbegriff 2 = Ist_Unterbegriff 1 Ist_Unterbegriff = { (VW-Golf, PKW), (VW-PKW, KFZ), (PKW, Artefakt) } 22
23 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 1 = Ist_Unterbegriff Ist_Unterbegriff 2 = Ist_Unterbegriff 1 Ist_Unterbegriff = { (VW-Golf, PKW), (VW-PKW, KFZ), (PKW, Artefakt), (KFZ, Objekt) } 23
24 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 1 = Ist_Unterbegriff Ist_Unterbegriff 2 = Ist_Unterbegriff 1 Ist_Unterbegriff = { (VW-Golf, PKW), (VW-PKW, KFZ), (PKW, Artefakt), (KFZ, Objekt), (Schreibtisch, Artefakt) } 24
25 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 1 = Ist_Unterbegriff Ist_Unterbegriff 2 = Ist_Unterbegriff 1 Ist_Unterbegriff = { (VW-Golf, PKW), (VW-PKW, KFZ), (PKW, Artefakt), (KFZ, Objekt), (Schreibtisch, Artefakt), (Möbel, Objekt) } 25
26 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 2 = Ist_Unterbegriff 1 Ist_Unterbegriff = { (VW-Golf, PKW), (VW-PKW, KFZ), (PKW, Artefakt), (KFZ, Objekt), (Schreibtisch, Artefakt), (Möbel, Objekt) } Ist_Unterbegriff 3 = Ist_Unterbegriff 2 Ist_Unterbegriff = { (VW-Golf, KFZ) } 26
27 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 2 = Ist_Unterbegriff 1 Ist_Unterbegriff = { (VW-Golf, PKW), (VW-PKW, KFZ), (PKW, Artefakt), (KFZ, Objekt), (Schreibtisch, Artefakt), (Möbel, Objekt) } Ist_Unterbegriff 3 = Ist_Unterbegriff 2 Ist_Unterbegriff = { (VW-Golf, KFZ), (VW-PKW, Artefakt) } 27
28 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 2 = Ist_Unterbegriff 1 Ist_Unterbegriff = { (VW-Golf, PKW), (VW-PKW, KFZ), (PKW, Artefakt), (KFZ, Objekt), (Schreibtisch, Artefakt), (Möbel, Objekt) } Ist_Unterbegriff 3 = Ist_Unterbegriff 2 Ist_Unterbegriff = { (VW-Golf, KFZ), (VW-PKW, Artefakt), (PKW, Objekt) } 28
29 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 2 = Ist_Unterbegriff 1 Ist_Unterbegriff = { (VW-Golf, PKW), (VW-PKW, KFZ), (PKW, Artefakt), (KFZ, Objekt), (Schreibtisch, Artefakt), (Möbel, Objekt) } Ist_Unterbegriff 3 = Ist_Unterbegriff 2 Ist_Unterbegriff = { (VW-Golf, KFZ), (VW-PKW, Artefakt), (PKW, Objekt), (Schreibtisch, Objekt) } 29
30 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 2 = Ist_Unterbegriff 1 Ist_Unterbegriff = { (VW-Golf, PKW), (VW-PKW, KFZ), (PKW, Artefakt), (KFZ, Objekt), (Schreibtisch, Artefakt), (Möbel, Objekt) } Ist_Unterbegriff 3 = Ist_Unterbegriff 2 Ist_Unterbegriff = { (VW-Golf, KFZ), (VW-PKW, Artefakt), (PKW, Objekt), (Schreibtisch, Objekt) } Ist_Unterbegriff 4 = Ist_Unterbegriff 3 Ist_Unterbegriff = { (VW-Golf, Artefakt) } 30
31 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 2 = Ist_Unterbegriff 1 Ist_Unterbegriff = { (VW-Golf, PKW), (VW-PKW, KFZ), (PKW, Artefakt), (KFZ, Objekt), (Schreibtisch, Artefakt), (Möbel, Objekt) } Ist_Unterbegriff 3 = Ist_Unterbegriff 2 Ist_Unterbegriff = { (VW-Golf, KFZ), (VW-PKW, Artefakt), (PKW, Objekt), (Schreibtisch, Objekt) } Ist_Unterbegriff 4 = Ist_Unterbegriff 3 Ist_Unterbegriff = { (VW-Golf, Artefakt), (VW-PKW, Objekt) } 31
32 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 2 = Ist_Unterbegriff 1 Ist_Unterbegriff = { (VW-Golf, PKW), (VW-PKW, KFZ), (PKW, Artefakt), (KFZ, Objekt), (Schreibtisch, Artefakt), (Möbel, Objekt) } Ist_Unterbegriff 3 = Ist_Unterbegriff 2 Ist_Unterbegriff = { (VW-Golf, KFZ), (VW-PKW, Artefakt), (PKW, Objekt), (Schreibtisch, Objekt) } Ist_Unterbegriff 4 = Ist_Unterbegriff 3 Ist_Unterbegriff = { (VW-Golf, Artefakt), (VW-PKW, Objekt) } Ist_Unterbegriff 5 = Ist_Unterbegriff 4 Ist_Unterbegriff = { (VW-Golf, Objekt) } 32
33 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff Ist_Unterbegriff 2 = Ist_Unterbegriff 1 Ist_Unterbegriff = { (VW-Golf, PKW), (VW-PKW, KFZ), (PKW, Artefakt), (KFZ, Objekt), (Schreibtisch, Artefakt), (Möbel, Objekt) } Ist_Unterbegriff 3 = Ist_Unterbegriff 2 Ist_Unterbegriff = { (VW-Golf, KFZ), (VW-PKW, Artefakt), (PKW, Objekt), (Schreibtisch, Objekt) } Ist_Unterbegriff 4 = Ist_Unterbegriff 3 Ist_Unterbegriff = { (VW-Golf, Artefakt), (VW-PKW, Objekt) } Ist_Unterbegriff 5 = Ist_Unterbegriff 4 Ist_Unterbegriff = { (VW-Golf, Objekt) } 33 Ist_Unterbegriff 6 = Ist_Unterbegriff 5 Ist_Unterbegriff = {}
34 Transitive Hülle von Ist_Unterbegriff Ist_Unterbegriff i = Ist_Unterbegriff 1 i 1 Ist_Unterbegriff 2... Ist_Unterbegriff n Möbel), (Möbel, Artefakt), (VW-Golf, PKW), (VW-PKW, KFZ), (PKW, Artefakt), (KFZ, Objekt), (Schreibtisch, Artefakt), (Möbel, Objekt), (VW-Golf, KFZ), (VW-PKW, Artefakt), (PKW, Objekt), (Schreibtisch, Objekt), (VW-Golf, Artefakt), (VW-PKW, Objekt), (VW-Golf, Objekt) } 34
35 Grundlagen formaler Sprachen: Alphabet Sei S ein beliebiges Alphabet, d.i. eine Menge von Symbolen oder Zeichen Beispiele für verbreitete Alphabete: {A,B,C,..., X,Y,Z} {1,2,3,..., 7,8,9, 0} {0,1} lateinisches Alphabet indisch-arabisches Zahlensystem Binärzahlen {,, } internat. Ampelalphabet {A[denin], G[uanin], T[hymin], C[ytosin]} Basen-Alphabet der DNA 35
36 Grundlagen formaler Sprachen: Wörter Seien Wörter (Sätze, Strings, Ketten) über einem Alphabet S in der folgenden Weise definiert: 1. e ist ein Wort über S (e ist das Leerwort, das keine Symbole hat) 2. falls c ein Wort über S und a S ist, dann ist c a ein Wort über S 3. g ist ein Wort über S genau dann, wenn sein Bildung aus (1) oder (2) folgt 36
37 Grundlagen formaler Sprachen: Konkatenation von Wörtern Das Wort w o t := w t := w 1...w m t 1... t n heißt Konkatenation von w und t, falls w = w 1...w m und t = t 1...t n (w i, t j S) Wörter über S sind; o (sprich: Kringel ) ist der Konkatenationsoperator. Für alle Wörter w gilt: w o e = e o w = w Beispiele für Konkatenationen: ABC o X = ABCX 24 o 24 = 2424 wort o stamm = wortstamm 37
38 Grundlagen formaler Sprachen: Wortmengen Eine Wortmenge (Sprache) F bezüglich eines Alphabets S ist gegeben durch F := { w w ist Wort über S } 38
39 Grundlagen formaler Sprachen: Konkatenation von Wortmengen Die Zusammensetzung (Konkatenation) von Wortmengen F und M ist gegeben durch F o M := F M := { wt w F, t M } Dabei gilt: F { e } = { e } F = F F Ø = Ø F = Ø Beispiele für Konkatenationen: DLex := {Fisch, Fest, Fleck}; DEnd := {e, es, er} DLex o DEnd = {Fische, Fisches, Fischer, Feste, Festes, Fester, Flecke, Fleckes, Flecker} 39
40 Grundlagen formaler Sprachen: Potenzen von Wörtern bzw. Wortmengen Potenzen von Wörtern w bzw. Wortmengen F sind gegeben durch: w 0 := e w 1 := w w i := w i-1 w, für i 1 F 0 := {e} F 1 := F F i := F i-1 F, für i 1 Beispiele für Potenzen von Wortmengen: DSilbe := {ba, di, ko} DSilbe 0 = {e}, DSilbe 1 = {ba, di, ko} DSilbe 2 = DSilbe 1 DSilbe = { baba, badi, bako, diba, didi, diko, koba, kodi, koko} DSilbe 3 = DSilbe 2 DSilbe 40
41 Grundlagen formaler Sprachen: Plus- und Sternhülle formale Sprache Die Plushülle bzw. Sternhülle einer Wortmenge F werden definiert durch: F + := F i F * := F i i 1 i 0 Ist S ein Alphabet, dann ist S* die Gesamtheit aller Wörter über S. Jede Teilmenge dieser Sternhülle, L S*, heißt formale Sprache über S. 41
Computerlinguistik I
Computerlinguistik I Vorlesung im WiSe 2018/19 (M-GSW-09) Prof. Dr. Udo Hahn Lehrstuhl für Computerlinguistik Institut für Germanistische Sprachwissenschaft Friedrich-Schiller-Universität Jena http://www.julielab.de
MehrAutomaten und Formale Sprachen
Automaten und Formale Sprachen Prof. Dr. Dietrich Kuske FG Theoretische Informatik, TU Ilmenau Wintersemester 2011/12 WS 11/12 1 Organisatorisches zur Vorlesung Informationen, aktuelle Version der Folien
MehrFormale Sprachen und Automaten
Formale Sprachen und Automaten Kapitel 1: Grundlagen Vorlesung an der DHBW Karlsruhe Thomas Worsch Karlsruher Institut für Technologie, Fakultät für Informatik Wintersemester 2012 Ziel Einführung der wichtigsten
MehrAbschnitt 3: Mathematische Grundlagen
Abschnitt 3: Mathematische Grundlagen 3. Mathematische Grundlagen 3.1 Mengen und Abbildungen 3.2 Induktion und Rekursion 3.3 Ausdrücke 3 Mathematische Grundlagen Einf. Progr. (WS 08/09) 102 Überblick 3.
MehrKapitel 0: Grundbegriffe Gliederung
Gliederung 0. Grundbegriffe 1. Endliche Automaten 2. Formale Sprachen 3. Berechenbarkeitstheorie 4. Komplexitätstheorie 5. Kryptographie 0/2, Folie 1 2009 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
MehrWS 20013/14. Diskrete Strukturen
WS 20013/14 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws1314
MehrFormale Sprachen und endliche Automaten
Formale Sprachen und endliche Automaten Formale Sprachen Definition: 1 (Alphabet) Ein Alphabet Σ ist eine endliche, nichtleere Menge von Zeichen oder Symbolen. Ein Wort über dem Alphabet Σ ist eine endliche
MehrKapitel 2. Mathematische Grundlagen. Skript zur Vorlesung Einführung in die Programmierung
LUDWIG- MAXIMILIANS- UNIVERSITY MUNICH DEPARTMENT INSTITUTE FOR INFORMATICS DATABASE Kapitel 2 Mathematische Grundlagen Skript zur Vorlesung Einführung in die Programmierung im Wintersemester 2012/13 Ludwig-Maximilians-Universität
Mehr4 Mengentheorie. 4.1 Mengen
4 Mengentheorie 4.1 Mengen Die Mengentheorie ist entwickelt worden, um eine elementare Basis für den Aufbau der gesamten Mathematik zu haben. Ihr Begründer ist Georg Cantor (1845-1918). Die Standard-Semantik
MehrAbschnitt 3: Mathematische Grundlagen
Abschnitt 3: Mathematische Grundlagen 3. Mathematische Grundlagen 3.1 3.2 Induktion und Rekursion 3.3 Boolsche Algebra Peer Kröger (LMU München) Einführung in die Programmierung WS 14/15 48 / 155 Überblick
MehrGrundlagen der theoretischen Informatik
Grundlagen der theoretischen Informatik Kurt Sieber Fakultät IV, Department ETI Universität Siegen SS 2013 Vorlesung vom 09.04.2013 Inhalt der Vorlesung Teil I: Automaten und formale Sprachen (Kurt Sieber)
MehrDiskrete Strukturen Kapitel 2: Grundlagen (Mengen)
WS 2016/17 Diskrete Strukturen Kapitel 2: Grundlagen (Mengen) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_16
Mehr1. Alphabete, Wörter, Sprachen
1. Alphabete, Wörter, Sprachen Im Rahmen der Vorlesung: Und damit: und DATEN = WÖRTER (ENTSCHEIDUNGS)PROBLEME ˆ= WORTMENGEN = SPRACHEN FUNKTIONALE (BERECHNUNGS)PROBLEME ˆ= WORTFUNKTIONEN Mit Wörtern lassen
MehrTheoretische Grundlagen des Software Engineering
Theoretische Grundlagen des Software Engineering 1: Grundlagen, Sprachen, Automaten schulz@eprover.org Software Systems Engineering Definition Eine Definition ist eine genaue Beschreibung eines Objektes
MehrEinführung in die Informatik 2
Einführung in die Informatik 2 Mathematische Grundbegriffe Sven Kosub AG Algorithmik/Theorie komplexer Systeme Universität Konstanz E 202 Sven.Kosub@uni-konstanz.de Sprechstunde: Freitag, 12:30-14:00 Uhr,
MehrEinführung in die Computerlinguistik formale Sprachen
Einführung in die Computerlinguistik formale Sprachen Dozentin: Wiebke Petersen 29.10.2009 Wiebke Petersen Einführung CL (WiSe 09/10) 1 Wiebke Petersen Einführung CL (WiSe 09/10) 2 Wiebke Petersen Einführung
MehrEinführung in die Computerlinguistik formale Sprachen
Einführung in die Computerlinguistik formale Sprachen Dozentin: Wiebke Petersen 2. Foliensatz Wiebke Petersen Einführung CL 1 Wiebke Petersen Einführung CL 2 Wiebke Petersen Einführung CL 3 Wiebke Petersen
MehrEINFÜHRUNG IN DIE THEORETISCHE INFORMATIK 1. ALPHABETE, WÖRTER, SPRACHEN. Prof. Dr. Klaus Ambos-Spies. Sommersemester 2011
EINFÜHRUNG IN DIE THEORETISCHE INFORMATIK Prof. Dr. Klaus Ambos-Spies Sommersemester 2011 1. ALPHABETE, WÖRTER, SPRACHEN Theoretische Informatik (SoSe 2011) 1. Alphabete, Wörter, Sprachen 1 / 25 Vorbemerkung:
MehrEinführung in die Computerlinguistik formale Sprachen
Einführung in die Computerlinguistik formale Sprachen Dozentin: Wiebke Petersen 26.4.2010 Wiebke Petersen Einführung CL (SoSe 2010) 1 Wiebke Petersen Einführung CL (SoSe 2010) 2 Wiebke Petersen Einführung
MehrEinführung in die Computerlinguistik formale Sprachen
Einführung in die Computerlinguistik formale Sprachen Dozentin: Wiebke Petersen 2. Foliensatz Wiebke Petersen Einführung CL 1 Wiebke Petersen Einführung CL 2 Wiebke Petersen Einführung CL 3 Wiebke Petersen
MehrVorkurs Mathematik B
Vorkurs Mathematik B Dr. Thorsten Camps Fakultät für Mathematik TU Dortmund 5. September 2011 Definition (Menge) Wir verstehen unter einer Menge eine Zusammenfassung von unterscheidbaren Objekten zu einem
Mehr3 Werkzeuge der Mathematik
3.1 Mengen (18.11.2011) Definition 3.1 Die Menge heißt leere Menge. :=»x M x x Definition 3.2 Es seien N und M Mengen. Wir definieren: und analog M N : (x M x N). N M : (x N x M). Wir sagen M ist Teilmenge
MehrDas Pumping-Lemma Formulierung
Das Pumping-Lemma Formulierung Sei L reguläre Sprache. Dann gibt es ein n N mit: jedes Wort w L mit w n kann zerlegt werden in w = xyz, so dass gilt: 1. xy n 2. y 1 3. für alle k 0 ist xy k z L. 59 / 162
MehrKlausur zur Vorlesung Grundbegriffe der Informatik 14. September 2015
Klausur zur Vorlesung Grundbegriffe der Informatik 14. September 2015 Klausurnummer Nachname: Vorname: Matr.-Nr.: Diese Klausur ist mein 1. Versuch 2. Versuch in GBI Email-Adr.: nur falls 2. Versuch Aufgabe
MehrMengen. Welche dieser Mengen sind paarweise gleich, ungleich? Begründung!
Hinweis: Auf den Übungsblättern in diesem Semester wird es grundsätzlich die drei Aufgabentypen Vorbereitungsaufgabe, Tutoraufgabe und Hausaufgabe geben. Die als Vorbereitung bezeichneten Aufgaben dienen
MehrFormale Methoden 2. Gaetano Geck Lehrstuhl I Logik in der Informatik WS 2014/2015
Formale Methoden 2 Gaetano Geck Lehrstuhl I Logik in der Informatik WS 2014/2015 Teil 1: Mengenlehre 1 Mengen Einleitung Beschreibung und Beispiele Operationen Verhältnisse Kartesisches Produkt 2 Relationen
MehrKapitel 2 Mathematische Grundlagen
Kapitel 2 Mathematische Grundlagen Ziel: Einführung/Auffrischung einiger mathematischer Grundlagen 2.1 Mengen, Relationen, Ordnungen Definition: Eine Menge ist eine Zusammenfassung von wohlbestimmten und
MehrAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2013
Automaten und Formale Sprachen alias Theoretische Informatik Sommersemester 2013 Dr. Sander Bruggink Übungsleitung: Jan Stückrath Sander Bruggink Automaten und Formale Sprachen 1 Reguläre Ausdrücke Wozu
Mehr3. Relationen Erläuterungen und Schreibweisen
3. Relationen Eine Relation ist allgemein eine Beziehung, die zwischen Dingen bestehen kann. Relationen im Sinne der Mathematik sind ausschließlich diejenigen Beziehungen, bei denen stets klar ist, ob
MehrKapitel 1 Mengen. Kapitel 1 Mengen. Mathematischer Vorkurs TU Dortmund Seite 1 / 25
Kapitel 1 Mengen Kapitel 1 Mengen Mathematischer Vorkurs TU Dortmund Seite 1 / 25 Kapitel 1 Mengen Definition 1.1 (Menge) Unter einer Menge verstehen wir eine Zusammenfassung von Objekten zu einem Ganzen.
MehrReguläre Ausdrücke. Michael Jäger. 4. April 2017
Reguläre Ausdrücke Michael Jäger 4. April 2017 Zeichenketten und Sprachen Ein Alphabet ist eine endliche Menge von Symbolen. Beispiele: 1. Σ 1 = {0, 1} 2. Σ 2 = {a, b, c, d, e, f, g, h, i, j, k, l, m,
Mehr2 Mengen und Abbildungen
2.1 Mengen Unter einer Menge verstehen wir eine Zusammenfassung von Objekten zu einem Ganzen. Die Objekte heiÿen Elemente. Ist M eine Menge und x ein Element von M so schreiben wir x M. Wir sagen auch:
Mehr4. Mathematische und notationelle Grundlagen. Beispiel Mengen. Bezeichnungen:
4. Mathematische und notationelle Grundlagen 4.1 Mengen Beispiel 3 A 1 = {2, 4, 6, 8}; A 2 = {0, 2, 4, 6,...} = {n N 0 ; n gerade} Bezeichnungen: x A A x x A B A B A { } x Element A x nicht Element A B
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
MehrEinführung in die mathematische Logik
Prof. Dr. H. Brenner Osnabrück SS 2014 Einführung in die mathematische Logik Vorlesung 13 Erststufige Peano-Arithmetik - Folgerungen und Ableitungen Die in der zweiten Stufe formulierten Dedekind-Peano-Axiome
MehrKapitel 2 Mathematische Grundlagen
Kapitel 2 Mathematische Grundlagen Ziel: Einführung/Auffrischung einiger mathematischer Grundlagen 2.1 Mengen, Relationen, Ordnungen Definition: Eine Menge ist eine Zusammenfassung von wohlbestimmten und
MehrDieser Foliensatz darf frei verwendet werden unter der Bedingung, dass diese Titelfolie nicht entfernt wird.
Thomas Studer Relationale Datenbanken: Von den theoretischen Grundlagen zu Anwendungen mit PostgreSQL Springer, 2016 ISBN 978-3-662-46570-7 Dieser Foliensatz darf frei verwendet werden unter der Bedingung,
MehrMathematischer Vorkurs MATH
Mathematischer Vorkurs MATH (01.09.2014 19.09.2014) AOR Dr. Andreas Langer WS 2014-2015 Mathematischer Vorkurs TU Dortmund Seite 1 / 254 Kapitel 1 Mengen Kapitel 1 Mengen Mathematischer Vorkurs TU Dortmund
Mehr1. Mengentheoretische Grundbegriffe. naiver Mengenbegriff : Eine Menge ist eine Zusammenfassung M von bestimmten, wohlunterschiedenen
1. Mengentheoretische Grundbegriffe Cantors (1845 1918) naiver Mengenbegriff : Slide 1 Eine Menge ist eine Zusammenfassung M von bestimmten, wohlunterschiedenen Objekten unserer Anschauung oder unseres
MehrMengen und Abbildungen
1 Mengen und bbildungen sind Hilfsmittel ( Sprache ) zur Formulierung von Sachverhalten; naive Vorstellung gemäß Georg Cantor (1845-1918) (Begründer der Mengenlehre). Definition 1.1 Eine Menge M ist eine
MehrSprachanalyse. Fachseminar WS 08/09 Dozent: Prof. Dr. Helmut Weber Referentin: Nadia Douiri
Sprachanalyse WS 08/09 Dozent: Prof. Dr. Helmut Weber Referentin: Inhalt 1. Formale Sprachen 2. Chomsky-Hierarchie 2 FORMALE SPRACHE 1. WAS IST EINE SPRACHE? 2. WIE BESCHREIBT MAN EINE SPRACHE? 3. WAS
MehrFormale Methoden 2. Gaetano Geck Lehrstuhl I Logik in der Informatik WS 2015/2016
Formale Methoden 2 Gaetano Geck Lehrstuhl I Logik in der Informatik WS 2015/2016 Teil 3: Kodierung 1 Motivation 2 Exkurs Grundlagen formaler Sprachen 3 Grundlagen 4 Beispielkodierungen FM2 (WS 2014/15,
MehrAbschnitt 5. Grammatiken
Abschnitt 5 Sven Büchel Computerlinguistik I: Übung 148 / 163 Definition Formale Grammatik Eine formale Grammatik G ist eine 4-Tupel G =(N,T,P,S) mit einem Alphabet von Nicht-Terminalsymbolen N einem Alphabet
Mehr1. Übungsblatt 6.0 VU Theoretische Informatik und Logik
. Übungsblatt 6. VU Theoretische Informatik und Logik 25. September 23 Aufgabe Sind folgende Aussagen korrekt? Begründen Sie jeweils Ihre Antwort. a) Für jede Sprache L gilt: L < L (wobei A die Anzahl
MehrMathematik für Ökonomen 1
Mathematik für Ökonomen 1 Dr. Thomas Zehrt Wirtschaftswissenschaftliches Zentrum Universität Basel Herbstemester 2008 Mengen, Funktionen und Logik Inhalt: 1. Mengen 2. Funktionen 3. Logik Teil 1 Mengen
MehrKapitel 1. Grundlagen Mengen
Kapitel 1. Grundlagen 1.1. Mengen Georg Cantor 1895 Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener Objekte unserer Anschauung oder unseres Denkens, wobei von jedem dieser Objekte eindeutig
MehrMengenlehre und vollständige Induktion
Fachschaft MathPhys Heidelberg Mengenlehre und vollständige Induktion Vladislav Olkhovskiy Vorkurs 018 Inhaltsverzeichnis 1 Motivation 1 Mengen.1 Grundbegriffe.................................. Kostruktionen
MehrGrundlagen der Theoretischen Informatik
Grundlagen der Theoretischen Informatik Sommersemester 2015 16.04.2015 Viorica Sofronie-Stokkermans e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Organizatorisches Literatur Motivation und Inhalt Kurzer
MehrBeweistechnik: Beweise in Bezug auf Mengen. Formale Methoden 2 LVA , Beweistechnik: Widerspruchsbeweise. Satz R (S T ) = (R S) (R T )
Formale Methoden 2 LVA 703019, 703020 (http://clinformatik.uibk.ac.at/teaching/ss06/fmii/) Georg Moser (VO) 1 Martin Korp (UE) 2 Friedrich Neurauter (UE) 3 Christian Vogt (UE) 4 1 georg.moser@uibk.ac.at
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
MehrGrundbegriffe Mengenlehre und Logik
Grundbegriffe Mengenlehre und Logik Analysis für Informatiker und Lehramt Mathematik MS/GS/FS WS 2016/2017 Agnes Radl Mengen Georg Cantor (1895) Unter einer Menge verstehen wir jede Zusammenfassung M von
MehrGrundbegriffe der Informatik Kapitel 3: Mengen, Alphabete, Abbildungen
Grundbegriffe der Informatik Kapitel 3: Mengen, Alphabete, Abbildungen Thomas Worsch KIT, Institut für Theoretische Informatik Wintersemester 2015/2016 GBI Grundbegriffe der Informatik KIT, Institut für
MehrRelationen können als spezielle Mengen verstanden werden.
4.3 Relationen Relationen können als spezielle Mengen verstanden werden. Hierfür muss zunächst der Begriff eines weiteren mengentheoretischen Objektes der des geordneten n-tupels eingeführt werden. Johannes
MehrAdventure-Problem. Vorlesung Automaten und Formale Sprachen Sommersemester Adventure-Problem
-Problem Vorlesung Automaten und Formale Sprachen Sommersemester 2018 Prof. Barbara König Übungsleitung: Christina Mika-Michalski Zum Aufwärmen: wir betrachten das sogenannte -Problem, bei dem ein Abenteurer/eine
MehrIst eine algorithmische Problemstellung lösbar und wenn ja, mit welchen Mitteln? was ist eine algorithmische Problemstellung?
Überblick 1. reguläre Sprachen endliche Automaten (deterministisch vs. nichtdeterministisch) Nichtregularität 2. Berechenbarkeit Registermaschinen/Turingmaschinen Churchsche These Unentscheidbarkeit 3.
Mehr1 Mathematische Grundbegriffe
1 1 Mathematische Grundbegriffe 1.1 Relationen und Funktionen Seien A 1,..., A n Mengen. Ein n-tupel über A 1,..., A n ist eine Folge (a 1,..., a n ) von Objekten a i A i, für i = 1,..., n. Zwei n-tupel
MehrTheorie der Informatik. Theorie der Informatik. 6.1 Einführung. 6.2 Alphabete und formale Sprachen. 6.3 Grammatiken. 6.4 Chomsky-Hierarchie
Theorie der Informatik 17. März 2014 6. Formale Sprachen und Grammatiken Theorie der Informatik 6. Formale Sprachen und Grammatiken Malte Helmert Gabriele Röger Universität Basel 17. März 2014 6.1 Einführung
MehrZur Vorbereitung auf die Vorlesung Grundlagen der theoretischen Informatik Mo 4., Mi 6. und Fr. 8. Oktober in H/C 3310 um Uhr.
M a t h e m a t i s c h e s P r o p ä d e u t i k u m Zur Vorbereitung auf die Vorlesung Grundlagen der theoretischen Informatik Mo 4., Mi 6. und Fr. 8. Oktober in H/C 3310 um14 00-16 00 Uhr. Erfahrungsgemäß
MehrFormale Grundlagen der Informatik 1 Kapitel 1 Endliche Automaten
Formale der Informatik 1 Kapitel 1 Frank Heitmann heitmann@informatik.uni-hamburg.de 4. April 2016 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/77 Organisatorisches... Eine typische Woche: Mo+Di:
MehrFormale Methoden 1. Gerhard Jäger 28. November Uni Bielefeld, WS 2007/2008 1/15
1/15 Formale Methoden 1 Gerhard Jäger Gerhard.Jaeger@uni-bielefeld.de Uni Bielefeld, WS 2007/2008 28. November 2007 2/15 Formale Sprache: Menge von Symbolketten Theorie formaler Sprachen Formale Sprachen
MehrVorkurs Mathematik und Informatik Mengen, natürliche Zahlen, Induktion
Vorkurs Mathematik und Informatik Mengen, natürliche Zahlen, Induktion Saskia Klaus 07.10.016 1 Motivation In den ersten beiden Vorträgen des Vorkurses haben wir gesehen, wie man aus schon bekannten Wahrheiten
MehrZusammenfassung der letzten LVA. Diskrete Mathematik
Zusammenfassung Zusammenfassung der letzten LVA Diskrete Mathematik Christina Kohl Georg Moser Oleksandra Panasiuk Christian Sternagel Vincent van Oostrom (Beweisformen) Beweisformen sind etwa (i) deduktive
MehrLineare Algebra I. - 1.Vorlesung - Prof. Dr. Daniel Roggenkamp & Falko Gauß. Monday 12 September 16
Lineare Algebra I - 1.Vorlesung - Prof. Dr. Daniel Roggenkamp & Falko Gauß 1. Mengen und Abbildungen: Mengen gehören zu den Grundlegendsten Objekten in der Mathematik Kurze Einführung in die (naive) Mengelehre
MehrVor(schau)kurs für Studienanfänger Mathematik: Aussagen und Mengen
Vor(schau)kurs für Studienanfänger Mathematik: Aussagen und Mengen 09.10.2014 Herzlich Willkommen zum 2. Teil des Vorschaukurses für Mathematik! Organisatorisches Der Vorkurs besteht aus sechs Blöcken
MehrÜbersichtsblatt Hertrampf/Bahrdt. 1 Mathematische Aussagen. Theoretische Informatik I WS2018/19
Theoretische Informatik I WS2018/19 Übersichtsblatt Hertrampf/Bahrdt Institut für Formale Methoden der Informatik Theoretische Informatik Universität Stuttgart 1 Mathematische Aussagen Um mathematische
MehrMathematische Grundlagen der Computerlinguistik
überblick Centrum für Informations- und Sprachverarbeitung (CIS) 2. Juni 2014 Allgemeines Termine Übung und Skript Plan Table of Contents 1 Allgemeines Termine Übung und Skript Plan 2 Allgemeines Termine
MehrKapitel IV Formale Sprachen und Grammatiken
Kapitel IV Formale Sprachen und Grammatiken 1. Begriffe und Notationen Sei Σ ein (endliches) Alphabet. Dann Definition 42 1 ist Σ das Monoid über Σ, d.h. die Menge aller endlichen Wörter über Σ; 2 ist
Mehr3 Allgemeine Algebren
Grundlagen der Mathematik für Informatiker 1 3 Allgemeine Algebren Definition 3.1 Für eine Menge A nennen wir eine n-stellige Funktion ω : A n A eine n-äre algebraische Operation. Bemerkung zum Fall n
MehrEinführung in die Programmierung
Einführung in die Programmierung Teil 2: Mathematische Grundlagen Prof. Dr. Peer Kröger, Florian Richter, Michael Fromm Wintersemester 2018/2019 Übersicht 1. Mengen 2. Relationen und Abbildungen 3. Boolsche
MehrKapitel 1: Grundbegriffe
Kapitel 1: Stefan Ruzika Mathematisches Institut Universität Koblenz-Landau Campus Koblenz Stefan Ruzika (KO) 1 / 20 Gliederung 1 Logik Ein ganz kurzer Ausflug in die Kombinatorik Stefan Ruzika (KO) 2
MehrMengen, Funktionen und Logik
Wirtschaftswissenschaftliches Zentrum Universität Basel Mathematik für Ökonomen 1 Dr. Thomas Zehrt Mengen, Funktionen und Logik Literatur Referenz: Gauglhofer, M. und Müller, H.: Mathematik für Ökonomen,
MehrAutomatentheorie und Formale Sprachen
Automatentheorie und Formale Sprachen Mengen, Alphabete, Wörter, formale Sprachen Dozentin: Wiebke Petersen 29.4.2009 Wiebke Petersen Automatentheorie und formale Sprachen SoSe 09 Mengen Definition 1.
MehrTheoretische Informatik I
(702765) Skript zur Vorlesung am 30.6.2000 Aus der vorherigen Vorlesung: Theoretische Informatik I Satz W: Sei X ein Alphabet. Zu jeder regulären Sprache R X * gibt es ein n N, so daß für alle Wörter z
Mehr4. Übung zur Vorlesung Informatik III am
1 4. Übung zur Vorlesung Informatik III am 16.11.2007 Wiederholung Konkatenation 2 Definition Konkatenation Eine endliche Folge w von Symbolen aus Σ heißt Wort. Die Menge aller Wörter über Σ heißt Σ. Sei
MehrLösungsmenge L I = {x R 3x + 5 = 9} = L II = {x R 3x = 4} = L III = { }
Zur Einleitung: Lineare Gleichungssysteme Wir untersuchen zunächst mit Methoden, die Sie vermutlich aus der Schule kennen, explizit einige kleine lineare Gleichungssysteme. Das Gleichungssystem I wird
MehrVorkurs Mathematik. Prof. Udo Hebisch WS 2017/18
Vorkurs Mathematik Prof. Udo Hebisch WS 2017/18 1 1 Logik 2 1 Logik Unter einer Aussage versteht man in der Mathematik einen in einer natürlichen oder formalen Sprache formulierten Satz, für den eindeutig
MehrLinguistik mit Schwerpunkt Computerlinguistik / Sprachtechnologie
Nebenfach/Anwendungsfach Linguistik mit Schwerpunkt Computerlinguistik / Sprachtechnologie Prof. Dr. Udo Hahn Lehrstuhl für Computerlinguistik Institut für Germanistische Sprachwissenschaft Friedrich-Schiller-Universität
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),
MehrBemerkungen zur Notation
Bemerkungen zur Notation Wir haben gerade die Symbole für alle und es gibt gebraucht. Dies sind so genannte logische Quantoren, und zwar der All- und der Existenzquantor. Die Formel {a A; ( b B)[(a, b)
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 17: Relationen Thomas Worsch Karlsruher Institut für Technologie, Fakultät für Informatik Wintersemester 2013/2014 1/61 Anmerkung Änderung im Wintersemester 2013/2014:
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 6: formale Sprachen Thomas Worsch Universität Karlsruhe, Fakultät für Informatik November 2008 1/14 Überblick Formale Sprachen Formale Sprachen Produkt formaler Sprachen
MehrAbschnitt 3: Mathematische Grundlagen
Abschnitt 3: Mathematische Grundlagen 3. Mathematische Grundlagen 3.1 3.2 Boolsche Algebra 3.3 Induktion und Rekursion Peer Kröger (LMU München) Einführung in die Programmierung WS 16/17 46 / 708 Überblick
MehrMathematische Grundlagen der Computerlinguistik
kartesische Produkte und und Funktionen (Teil I) Centrum für Informations- und Sprachverarbeitung (CIS) 2. Juni 2014 Table of Contents kartesische Produkte und 1 kartesische Produkte und 2 Darstellung
Mehr1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen - 1 -
1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen I.2. I.2. Grundlagen von von Programmiersprachen. - 1 - 1. Der Begriff Informatik "Informatik" = Kunstwort aus Information und Mathematik
Mehr1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen - 1 -
1. Der Begriff Informatik 2. Syntax und Semantik von Programmiersprachen I.2. I.2. Grundlagen von von Programmiersprachen. - 1 - 1. Der Begriff Informatik "Informatik" = Kunstwort aus Information und Mathematik
MehrIndexmengen. Definition. n n n. i=1 A i := A 1... A n
Indexmengen Definition Es sei n N. Für Zahlen a 1,..., a n, Mengen M 1,..., M n und Aussagen A 1,..., A n definieren wir: n i=1 a i := a 1 +... + a n n i=1 a i := a 1... a n n i=1 M i := M 1... M n n i=1
MehrEINFÜHRUNG IN DIE GEOMETRIE
Dr. Michael Gieding EINFÜHRUNG IN DIE GEOMETRIE MATERIAL FÜR DAS SELBSTSTUDIUM WICHTIGE GRUNDBEGRIFFE DER MATHEMATIK: MENGEN UND RELATIONEN MENGEN 0. Mengen 0.0 Ziel der Ausführungen Die Mengenlehre bildet
MehrDiskrete Strukturen Kapitel 2: Grundlagen (Relationen)
WS 2016/17 Diskrete Strukturen Kapitel 2: Grundlagen (Relationen) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_16
MehrFormale Sprachen. Grundbegriffe für formale Sprachen. Rudolf FREUND, Marian KOGLER
Formale Sprachen Grundbegriffe für formale Sprachen Rudolf FREUND, Marian KOGLER Formale Sprachen AXEL THUE (1863-1922) The further removed from usefulness or practical application the more important 1906:
Mehr3. Untergruppen. 3. Untergruppen 23
3. Untergruppen 23 3. Untergruppen Nachdem wir nun einige grundlegende Gruppen kennengelernt haben, wollen wir in diesem Kapitel eine einfache Möglichkeit untersuchen, mit der man aus bereits bekannten
MehrDeterministischer Kellerautomat (DPDA)
Deterministische Kellerautomaten Deterministischer Kellerautomat (DPDA) Definition Ein Septupel M = (Σ,Γ, Z,δ, z 0,#, F) heißt deterministischer Kellerautomat (kurz DPDA), falls gilt: 1 M = (Σ,Γ, Z,δ,
MehrMengen. (Nicht-) Elemente einer Menge { 3, 4 } { 1, { 2 }, { 3, 4 }, { 5 } } 3 { 1, { 2 }, { 3, 4 }, { 5 } }
Mengen Definition (Intuitive Mengenlehre) Eine Menge ist die Zusammenfassung von Elementen unserer Anschauung zu einem wohldefinierten Ganzen. (Georg Cantor) Notation 1. Aufzählung aller Elemente: { 1,
MehrGrundlagen der Theoretischen Informatik
Grundlagen der Theoretischen Informatik Sommersemester 2015 29.04.2015 Viorica Sofronie-Stokkermans e-mail: sofronie@uni-koblenz.de 1 Bis jetzt 1. Motivation 2. Terminologie 3. Endliche Automaten und reguläre
MehrMengen. Eigenschaften. Spezielle Mengen (1) Prominente Mengen. ! Mengenzugehörigkeit
Mengen! Definition (Intuitive Mengenlehre) Eine Menge ist die Zusammenfassung von Elementen unserer Anschauung zu einem wohldefinierten Ganzen. (Georg Cantor)! Notation 1. Aufzählung aller Elemente: {
Mehr