Zusammenfassung
Ziel dieses Kapitels ist die nähere Untersuchung der Familie der deterministischen Spursprachen DRec(ℝ), die wir für den Satz von McNaughton eingeführt haben. Nach einer kurzen Einleitung, die den Abschluß dieser Sprachklasse unter Booleschen Operationen behandelt, wenden wir uns dem Problem der Charakterisierung durch deterministische Automaten zu. Wir zeigen, daß die Äquivalenz zwischen deterministischen Sprachen und deterministischen Büchi Automaten im Falle der asynchronen Automaten nicht besteht. Damit ist der enge Zusammenhang, der für ω-Sprachen existiert, nicht auf reelle Spuren übertragbar. Wir können jedoch eine schwächere Charakterisierung angeben, wonach die deterministischen reellen Spursprachen den abgeschlossenen ω-Sprachen entsprechen, die durch deterministische I-Diamant Büchi Automaten mit einer erweiterten Akzeptanzbedingung erkannt werden.
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
© 1996 B. G. Teubner Verlagsgesellschaft Leipzig
About this chapter
Cite this chapter
Muscholl, A. (1996). Deterministische reelle Spursprachen. In: Über die Erkennbarkeit unendlicher Spuren. TEUBNER-TEXTE zur Informatik, vol 17. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-95371-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-322-95371-1_5
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-8154-2067-6
Online ISBN: 978-3-322-95371-1
eBook Packages: Springer Book Archive