Blick ins Buch

Arto K. Salomaa

Formale Sprachen

24,4 cm / 17,0 cm / 1,9 cm ( B/H/T )
Buch (Softcover), 332 Seiten
EAN 9783540090304
Veröffentlicht Dezember 1978
Verlag/Hersteller Springer
Übersetzer Übersetzt von E. -W. Dieterich

Auch erhältlich als:

eBook (pdf)
€ 38,66
€ 54,99 inkl. MwSt.
Auf die Wunschliste
Teilen
Beschreibung

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.

Inhaltsverzeichnis

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.

Hersteller
Springer-Verlag KG
Sachsenplatz 4-6

AT - 1201 Wien

E-Mail: ProductSafety@springernature.com