Arto K. Salomaa

Formale Sprachen

kartoniert , 332 Seiten
ISBN 3540090304
EAN 9783540090304
Veröffentlicht Dezember 1978
Verlag/Hersteller Springer
Übersetzer Übersetzt von E. -W. Dieterich

Auch erhältlich als:

pdf eBook
38,66
54,99 inkl. MwSt.
Lieferbar innerhalb von 3-5 Tagen (Versand mit Deutscher Post/DHL)
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.

Hersteller
Springer-Verlag GmbH
Tiergartenstr. 17

DE - 69121 Heidelberg

E-Mail: ProductSafety@springernature.com