Skip to main content

Part of the book series: Leitfäden der Informatik ((XLINF))

  • 110 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Author information

Authors and Affiliations

Authors

Editor information

W. Stucky

Rights and permissions

Reprints 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

Publish with us

Policies and ethics