Search Results - Completeness (logic)
-
1
Coalition logic with individual, distributed and common knowledge
Published 2016Subjects: “…Coalition logic…”
Get full text
-
2
Logic for exact entailment
Published 2018“…We also formulate a sequent-style proof system for exact entailment and give soundness and completeness results.…”
Get full text
-
3
A logic of directions
Published 2020“…We provide a sound and complete axiomatisation of it, and prove that its satisfiability problem is NP-complete.…”
Get full text
-
4
The place of syllogistic in logical theory
Published 1980“…(We show how Aristotle's attempt to show his logic was complete anticipates modern Henkin-style completeness proofs.) …”
Get full text
-
5
On the complexity of resource-bounded logics
Published 2016“…We show that the model-checking problem for the logic RB+-ATL is 2EXPTIME-complete by using recent results on alternating VASS. …”
Get full text
-
6
On the complexity of resource-bounded logics
Published 2018“…We show that the model checking problem for the logic RB+-ATL is 2EXPTIME-complete by using recent results on alternating VASS (and in EXPTIME when the number of resources is bounded). …”
Get full text
-
7
Coalition and coalition announcement logic
Published 2017“…In this paper, we consider a combination of these logics – Coalition and Group Announcement Logic and provide its complete axiomatisation. …”
Get full text
-
8
Where's the logic in commissioning?: exploring the influence of institutional logics on inter-organisational working in the English National Health
Published 2018“…Thematic analysis was used to identify key themes which were then viewed through the institutional logics framework lens to explore how logics were present and influencing the commissioning processes as they progressed. …”
Get full text
-
9
Qualitative spatial logics for buffered geometries
Published 2016“…For each of the logics, the satisfiability problem is shown to be NP-complete. …”
Get full text
-
10
Thought and logic in Chomsky's views approaches
Published 2014“…The research emphasizes the relationship between linguistics and logic according modern views and approaches. However, linguistic argumentation is needed for analyzing a language system that uses the meaning of expressions in a sentence to provide the complete meaning of the sentence, as there lies a dependence between expressions. …”
Get full text
Get full text
-
11
A logic for reasoning about knowledge of unawareness
Published 2014“…In addition to proving that the logic is decidable and that its satisfiability problem is PSPACE-complete, we present an axiomatisation which we show is sound and complete.…”
Get full text
-
12
Alternating-time temporal logic with resource bounds
Published 2015“…We extend ATL with costs of actions and hence of strategies. We give a complete and sound axiomatisation of the resulting logic, Resource-Bounded ATL (RB-ATL), and a model-checking algorithm for it.…”
Get full text
-
13
Coalition announcements
Published 2019“…We present coalition and relativised group announcement logic and show its completeness. Apart from that, we prove that the complexity of the model-checking problem for coalition announcement logic is PSPACE-complete in the general case, and in P in a special case of positive target formulas. …”
Get full text
-
14
Applications of fuzzy logic to software model / Yuhanim Hani Yahaya
Published 2000“…Some of these inputs are confusing and are not known with reasonable degree of certainty until the project is completed. In an attempt to overcome this problem and to fulfil the needs, fuzzy logic has been studied for effort prediction. …”
Get full text
Get full text
-
15
-
16
Linguistic argumentation and logic: an alternative method approach in Arabic grammar
Published 2013“…This research emphasizes the relationship between linguistic argumentation1 and logic1. Linguistic argumentation is a language system which uses the meaning of expressions in a sentence to draw a complete meaning of the sentence, as there lies a dependence between expressions. …”
Get full text
Get full text
-
17
Linguistic argumentation and logic: an alternative method approach in Arabic grammar
Published 2013“…This research emphasises the relationship between linguistic argumentation and logic . Linguistic argumentation is a language system which uses the meaning of expressions in a sentence to draw a complete meaning of the sentence, as there lies a dependence between expressions. …”
Get full text
Get full text
-
18
-
19
Public announcement logic in cryptographic protocol / Muhammad Farhan Mohd Nasir
Published 2019“…Public announcement logic with common knowledge (PAC) is a logic that formalizes the notion of epistemic update. …”
Get full text
Get full text
Get full text
-
20
Matching disparate geospatial datasets and validating matches using spatial logic
Published 2015“…To reason about and validate matches between spatial features, a series of new qualitative spatial logics was developed. Their soundness, completeness, decidability and complexity theorems were proved for models based on a metric space. …”
Get full text