Formale Sprachen und Automaten - Kapitel 1: Grundlagen

Weitere Magazine

Empfehlungen

Info

$LaTeX, beamer, tikz und Co. - 6. Käschdle (engl. boxes)$

Ziel Einführung ◮ der wichtigsten Grundbegriffe ◮ für prägnantes Reden ◮ der wichtigsten Notationen ◮ für prägnantes Schreiben Grundlagen Zeichen, Alphabete, Wörter, Sprachen 2/19
1.1 Beispiel Ein Übersetzer für Java (oder C, oder . . . ) ◮ liest als Eingabe eine Folge von Zeichen, ◮ von denen der Benutzer „verspricht“, dass sie alle aus einer gewissen Menge A stammen. (Java: Teilmenge von Unicode, C: ASCII-Zeichensatz). ◮ Diese Menge ist endlich und man nennt sie auch ein Alphabet. Ein Programm ist eine Zeichenfolge mit der Eigenschaft syntaktisch korrekt zu sein. Grundlagen Zeichen, Alphabete, Wörter, Sprachen 3/19
Seite 1: Formale Sprachen und Automaten Kapi
Seite 5 und 6: 1.2 Definition ◮ Alphabet: endlic
Seite 7 und 8: 1.3 Definition (Konkatenation) Es s
Seite 9 und 10: 1.5 Bemerkung ◮ Für alle Wörter
Seite 11 und 12: 1.6 Definition (Produkte auf Sprach
Seite 13 und 14: 1.8 Bemerkung Bei der Konkatenation
Seite 15 und 16: 1.10 Bemerkung ◮ L + ist die Meng
Seite 17 und 18: Probleme bei Programmiersprachen
Seite 19 und 20: Lösungsansätze ◮ Die Entscheidu

Formale Sprachen und Automaten - Kapitel 1: Grundlagen

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?