Kapitel 0: Grundbegriffe 0. Grundbegriffe 1. Endliche Automaten 2 ...
Kapitel 0: Grundbegriffe 0. Grundbegriffe 1. Endliche Automaten 2 ... Kapitel 0: Grundbegriffe 0. Grundbegriffe 1. Endliche Automaten 2 ...
Kapitel 0: Grundbegriffe Alphabete / Zeichenketten / Sprachen u Sprachen / Wörter • Jede Menge L ⊆ Σ* ist eine (/* formale */) Sprache. • Die Elemente einer Sprache nennt man Wörter. ... mit solchen Sprachen werden wir uns in der ganzen Vorlesung intensiv beschäftigen ... uns interessieren formale Sprachen, weil sie für Informatiker wichtig sind und „sehr einfache“ und „recht anschauliche“ Objekte sind (/* ... und man an allen Aspekten, die aus Sicht der Theoretischen Informatik relevant sind, vorbeikommt, wenn man sich mit ihnen beschäftigt */) ... wir kümmern uns um unterschiedliche Möglichkeiten, formale Sprachen zu beschreiben, und diskutieren, ob und wie effizient man bestimmte (Klassen) von formalen Sprachen algorithmisch in den Griff bekommen kann 0/2, Folie 8 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik
Kapitel 0: Grundbegriffe Alphabete / Zeichenketten / Sprachen u Aspekt „formale Sprachen sind für Informatiker wichtig“ (Teil 1) • die Menge aller „Quelltexte“ für Programme in einer von ihnen gewählten Programmiersprache, die sich mit einem Compiler für diese Programmsprache übersetzen lassen, bilden eine formale Sprache • die Menge aller „Quelltexte“ für Dokumente, die von einem der üblichen Internet-Browser dargestellt werden können, bilden eine formale Sprache • alle „Quelltexte“ für Dokumente, die sie mit einem herkömmlichen Textverarbeitungssystem verarbeiten können, bilden eine formale Sprache • ... 0/2, Folie 9 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik
- Seite 1 und 2: Kapitel 0: Grundbegriffe Gliederung
- Seite 3 und 4: Kapitel 0: Grundbegriffe Alphabete
- Seite 5 und 6: Kapitel 0: Grundbegriffe Alphabete
- Seite 7: Kapitel 0: Grundbegriffe Alphabete
- Seite 11 und 12: Kapitel 0: Grundbegriffe Alphabete
- Seite 13 und 14: Kapitel 0: Grundbegriffe Alphabete
- Seite 15 und 16: Kapitel 0: Grundbegriffe Mengen / R
- Seite 17 und 18: Kapitel 0: Grundbegriffe Mengen / R
- Seite 19 und 20: Kapitel 0: Grundbegriffe Mengen / R
- Seite 21 und 22: Kapitel 0: Grundbegriffe Mengen / R
- Seite 23 und 24: Kapitel 0: Grundbegriffe Mengen / R
- Seite 25 und 26: Kapitel 0: Grundbegriffe Mengen / R
- Seite 27 und 28: Kapitel 0: Grundbegriffe Mengen / R
- Seite 29 und 30: Kapitel 0: Grundbegriffe Mengen / R
- Seite 31: Kapitel 0: Grundbegriffe Mengen / R
<strong>Kapitel</strong> 0: <strong>Grundbegriffe</strong><br />
Alphabete / Zeichenketten / Sprachen<br />
u Sprachen / Wörter<br />
• Jede Menge L ⊆ Σ* ist eine (/* formale */) Sprache.<br />
• Die Elemente einer Sprache nennt man Wörter.<br />
... mit solchen Sprachen werden wir uns in der ganzen Vorlesung intensiv<br />
beschäftigen<br />
... uns interessieren formale Sprachen, weil sie für Informatiker wichtig<br />
sind und „sehr einfache“ und „recht anschauliche“ Objekte sind (/* ... und<br />
man an allen Aspekten, die aus Sicht der Theoretischen Informatik<br />
relevant sind, vorbeikommt, wenn man sich mit ihnen beschäftigt */)<br />
... wir kümmern uns um unterschiedliche Möglichkeiten, formale Sprachen<br />
zu beschreiben, und diskutieren, ob und wie effizient man bestimmte<br />
(Klassen) von formalen Sprachen algorithmisch in den Griff bekommen<br />
kann<br />
0/2, Folie 8 © 2013 Prof. Steffen Lange - HDa/FbI - Theoretische Informatik