Blick ins Buch

Arto K. Salomaa

Formale Sprachen

24,4 cm / 17,0 cm / 1,9 cm ( B/H/T )
EAN 9783540090304
Übersetzer Übersetzt von E. -W. Dieterich
54,99 €
inkl. MwSt.
332 Seiten
Dezember 1978
Springer

Eins.- I. Sprache und Grammatik.- II. Reguläre und kontextfreie Sprachen.- III. Kontext-sensitive Sprachen und Typ-O-Sprachen.- Zwei.- IV. Abstrakte Familien von Sprachen.- V. Gesteuerte Ersetzung.- VI. Kontextfreie Sprachen, Fortsetzung.- VII. Weitere Klassen von Erzeugungsverfahren.- Drei.- VIII. Lösbarkeit und Unlösbarkeit.- IX. Komplexität.- Einführung in die Literatur.

Eins.- I. Sprache und Grammatik.- II. Reguläre und kontextfreie Sprachen.- III. Kontext-sensitive Sprachen und Typ-O-Sprachen.- Zwei.- IV. Abstrakte Familien von Sprachen.- V. Gesteuerte Ersetzung.- VI. Kontextfreie Sprachen, Fortsetzung.- VII. Weitere Klassen von Erzeugungsverfahren.- Drei.- VIII. Lösbarkeit und Unlösbarkeit.- IX. Komplexität.- Einführung in die Literatur.