Automaten und Formale Sprachen. Grundkurs Theoretische Informatik

Authors: 
Gerber, Siegmar
Year: 
1997
Language: 
German
Abstract: 
1. Endliche Automaten 1.1. Deterministische und Nichtdeterministische Automaten 1.2. Reguläre Mengen und Reguläre Ausdrücke 1.3. Eigenschaften regulärer Sprachen und endlicher Automaten 1.4. Spezielle Automaten und Anwendungen 2. Formale Sprachen und Grammatiken 2.1. Semiotische Grundbegriffe 2.2. Regelgrammatiken und Chomsky-Klassifikation 2.3. Kontextfreie Grammatiken und Sprachen 2.4. Kontextabhängige Sprachen 3. Automaten und Sprachen 3.1. Kellerautomaten und kontextfreie Sprachen 3.2. Turing-Automaten und Regel-Sprachen 3.3. Linear-beschränkte Automaten und kontextabhängige Sprachen 3.4. Sprach- und Automatenklassen Stichwortverzeichnis
Pubdate / Erscheinungsdatum: 
1997
Pages / Seitenanzahl: 
74
Notes / Bemerkungen: 
Je nachdem welcher Viewer auf dem Rechner des Nutzers installiert ist, kann es beim Betrachten der Postscript-Version dieses Dokuments zu Fehlermeldungen kommen.
AttachmentSize
1997-50.pdf1017.45 KB