Second-Order Logic and Related Systems : a game-semantical perspective (Mathematical Logic and its Applications)
Year: 2022
Type: article
Abstract: This is based on tutorial lectures on second-order logic in SAML 2022. Among others, we here discuss monadic second-order logic (MSO) from a game-theoretical view-point. Although the validity of MSO in terms of standard structures is not decidable (not axiomatizable), the MSO theory of full binary tree is decidable and modal μ-calculus can be viewed as a decidable fragment of MSO.
Authors: Li, Wenjuan, Tanaka, Kazuyuki
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6987040434
