Zusammenfassung
Im letzten Kapitel haben wir die Sprachen von endlichen Automaten und von Kellerautomaten kennengelernt. Dies sind im wesentlichen Wortmengen über einem festen Alphabet gewesen. Eine Wortmenge ist als Sprache eines gegebenen Automaten bezeichnet worden, falls der Automat genau die Worte dieser Menge akzeptieren konnte. Diese Definition für den Begriff „Sprache“ erscheint auf den ersten Blick etwas künstlich und technisch, da wir gewohnt sind, eher natürliche Sprachen — wie etwa Deutsch, Englisch, Russisch etc. — als Sprachen anzusehen. Allenfalls noch Personen, die im Umgang mit Computern geschult sind, kämen auf die Idee, künstliche Sprachen — z.B. Programmier- und Datenbanksprachen — unter diesen Oberbegriff einzuordnen.
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
Editor information
Rights and permissions
Copyright information
© 1995 B. G. Teubner Stuttgart
About this chapter
Cite this chapter
Sander, P., Stucky, W., Herschel, R. (1995). Formale Sprachen. In: Stucky, W. (eds) Automaten Sprachen Berechenbarkeit. Leitfäden der Informatik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-84873-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-322-84873-4_3
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-12937-0
Online ISBN: 978-3-322-84873-4
eBook Packages: Springer Book Archive