Zusammenfassung
Im 5. Kapitel wurde die (Aufschreibungs-und Aufruf-)Struktur von Programmen (‚Blockstruktur‘), im 6. Kapitel die Struktur von Objekten (‚Daten-struktur‘) behandelt. In diesem Kapitel werden die formalen Hintergründe der Struktur von Zeichenfolgen im Rahmen der Syntax1 formaler Sprachen untersucht. Dies dient auch als Vorbereitung für das 8. Kapitel, das der Syntax und Semantik algorithmischer Sprachen gilt, bei denen die algorithmischen Konstrukte auf Zeichenfolgen abgebildet sind. Bei der Betrachtung formaler Sprachen wird es darum gehen, eine sehr umfängliche, in den meisten Fällen sogar nichtendliche Menge von Worten in möglichst einfacher Form zu beschreiben und dabei auch eine in der Wortmenge normalerweise unterstellte syntaktische Struktur auszudrücken.
«Un voyage au royaume des sciences, si l’on gravit quelque sommet ou que l’on s’approche des frontières, découvre dans la grisaille des lointains les masses imprécises d’édifices que l’on devine néanmoins puissants et somptueuxd»
Louis Couffignal
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bauer, F.L., Goos, G. (1992). Formale Sprachen. In: Informatik 2. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58154-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-58154-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55567-4
Online ISBN: 978-3-642-58154-0
eBook Packages: Springer Book Archive