1992
DOI: 10.1093/logcom/2.1.5
|View full text |Cite
|
Sign up to set email alerts
|

Using the Universal Modality: Gains and Questions

Abstract: The paper investigates a simple and natural enrichment of the usual modal language !£ = !£ Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

2
170
0

Year Published

1996
1996
2020
2020

Publication Types

Select...
5
4

Relationship

0
9

Authors

Journals

citations
Cited by 205 publications
(172 citation statements)
references
References 21 publications
2
170
0
Order By: Relevance
“…is valid (this can related to Corollary 5.3 in [GP92]). So the problem of determining whether S |= A holds where S is finite set of formulae and A ∈ for(φ 0 ) is co-NP-complete (remember the validity problem for E is co-NP-complete).…”
Section: Logical Consequencementioning
confidence: 56%
See 1 more Smart Citation
“…is valid (this can related to Corollary 5.3 in [GP92]). So the problem of determining whether S |= A holds where S is finite set of formulae and A ∈ for(φ 0 ) is co-NP-complete (remember the validity problem for E is co-NP-complete).…”
Section: Logical Consequencementioning
confidence: 56%
“…operator and different other modal operators such as the different logics studied for example in [GPT87,GG93,GP92,Rij92]. For instance, it is possible to admit in the same language the classical modal operator 2 and the difference operator [ =].…”
Section: An Extended Calculusmentioning
confidence: 99%
“…We shall also consider modal logics endowed with a universal modality [36], which corresponds to the universal relation in Kripke semantics (see below). The language of these logics contains an additional unary connective ∀ (the formula ∃A is defined as ¬∀¬A).…”
Section: Syntaxmentioning
confidence: 99%
“…• Second, the useful universal box 2 u ϕ, which is well-known from modal logic [GP92], has the following semantics:…”
Section: Structuresmentioning
confidence: 99%