On the Union Closed Fragment of Existential Second-Order Logic and Logics with Team Semantics
We present syntactic characterisations for the union closed fragments of existential second-order logic and of logics with team semantics. Since union closure is a semantical and undecidable property, the normal form we introduce enables the handling and provides a better understanding of this fragm...
Main Authors: | Matthias Hoelzel, Richard Wilke |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2021-07-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/6501/pdf |
Similar Items
-
On Sub-Propositional Fragments of Modal Logic
by: Davide Bresolin, et al.
Published: (2018-06-01) -
On completeness and parametricity in the realizability semantics of System F
by: Paolo Pistone
Published: (2019-10-01) -
Stone-Type Dualities for Separation Logics
by: Simon Docherty, et al.
Published: (2019-03-01) -
Logical properties of random graphs from small addable classes
by: Anuj Dawar, et al.
Published: (2019-07-01) -
Canonical Models and the Complexity of Modal Team Logic
by: Martin Lück
Published: (2019-04-01)