Zusammenfassung
In diesem Kapitel lernen wir die erste Anwendung von Automaten auf Entscheidungsprobleme in der Logik kennen. Wir definieren die schwache monadische Logik zweiter Stufe (engl.: weak monadic second order logic, WMSO) und zeigen, dass die Allgemeingültigkeit und Erfüllbarkeit von Formeln in dieser Logik mithilfe von Automaten entschieden werden kann.
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
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hofmann, M., Lange, M. (2011). Schwache, monadische Logik zweiter Stufe. In: Automatentheorie und Logik. eXamen.press. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18090-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-18090-3_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18089-7
Online ISBN: 978-3-642-18090-3
eBook Packages: Computer Science and Engineering (German Language)