The concept of a stable model, or answer set, is used to define a declarative semantics for logic programs with negation as failure. This is one of several...
31 KB (4,921 words) - 10:01, 30 June 2025
the game. The stable model semantics define a condition for calling certain Herbrand models of a program stable. Intuitively, stable models are the "possible...
18 KB (2,189 words) - 20:42, 18 June 2025
Disjunctive Datalog (section Semantics)
the semantics of disjunctive Datalog: Minimal model semantics Perfect model semantics Disjunctive stable model semantics, which generalizes the stable model...
3 KB (360 words) - 18:27, 28 May 2025
is based on the stable model (answer set) semantics of logic programming. In ASP, search problems are reduced to computing stable models, and answer set...
26 KB (2,839 words) - 21:26, 8 May 2024
Autoepistemic logic (redirect from Semantics of autoepistemic logic)
knowledge and lack of knowledge about facts. The stable model semantics, which is used to give a semantics to logic programming with negation as failure...
7 KB (1,012 words) - 06:39, 2 July 2024
alternative stable model semantics, there may be no intended models or several intended models, all of which are minimal and two-valued. The stable model semantics...
85 KB (10,767 words) - 00:13, 20 June 2025
Lifschitz: The Stable Model Semantics for Logic Programming. ICLP/SLP 1988: 1070-1080 Victor Marek and Miroslaw Truszczynski. Stable models and an alternative...
2 KB (191 words) - 17:53, 1 October 2023
Negation as failure (section Planner semantics)
ISBN 978-0-934613-42-2. Gelfond, M.; Lifschitz, V. (1988). "The Stable Model Semantics for Logic Programming". In Kowalski, R.; Bowen, K. (eds.). Proc...
9 KB (1,318 words) - 18:16, 26 April 2025
Non-monotonic logic (section Proof-theoretic versus model-theoretic formalizations of non-monotonic logics)
logic. Philosophy portal Logic programming Negation as failure Stable model semantics Rational consequence relation Strasser, Christian; Antonelli, G...
11 KB (1,191 words) - 20:09, 24 May 2025
only if P is true in M. The minimal model semantics of Horn clauses is the basis for the stable model semantics of logic programs. Constrained Horn clauses...
11 KB (1,283 words) - 17:29, 30 April 2025
Probabilistic logic programming (category Probabilistic models)
which may use negation but have no recursive dependencies. The stable model semantics underlying answer set programming gives meaning to unstratified...
11 KB (1,199 words) - 04:32, 9 June 2025
information model in software engineering is a representation of concepts and the relationships, constraints, rules, and operations to specify data semantics for...
12 KB (1,545 words) - 19:10, 2 November 2024
is, declarative logic programming based on the answer set semantics (stable model semantics). Example: Document( Prefix(ex <http://example.com/concepts#>)...
9 KB (1,163 words) - 13:14, 4 December 2023
algebraic semantics, and operational semantics. The three major denotational models of CSP are the traces model, the stable failures model, and the failures/divergences...
45 KB (6,476 words) - 15:14, 30 June 2025
have the truth value unknown. In the two-valued stable model semantics, there are two stable models, one in which a is true and b is false, and one in...
5 KB (542 words) - 00:28, 27 May 2025
Closed-world assumption (redirect from Open-world semantics)
Negation as failure Non-monotonic logic Operational design domain Stable model semantics Unique name assumption Reiter, Raymond (1978). "On Closed World...
11 KB (1,512 words) - 23:48, 15 May 2025
systems in the actor model. These include: Operational semantics Laws for actor systems Denotational semantics Transition semantics There are also formalisms...
81 KB (7,145 words) - 15:49, 22 June 2025
Science and Sanity (redirect from Science and Sanity: An Introduction to Non-Aristotelian Systems and General Semantics)
and General Semantics is a 1933 philosophy book written by Alfred Korzybski (1879–1950). Published by the Institute of General Semantics, it remains in...
9 KB (966 words) - 23:39, 2 July 2025
Lifschitz: The Stable Model Semantics for Logic Programming. ICLP/SLP 1988: 1070-1080 Victor Marek and Miroslaw Truszczynski. Stable models and an alternative...
2 KB (186 words) - 20:20, 20 August 2024
Abductive logic programming (section Formal semantics)
to simulate abduction in ALP using negation as failure with the stable model semantics. This can be done by adding, for every abducible predicate p, an...
18 KB (2,524 words) - 22:59, 1 February 2024
Action semantics is a framework for the formal specification of semantics of programming languages invented by David Watt and Peter D. Mosses in the 1990s...
10 KB (1,414 words) - 13:23, 20 February 2024
Semantics is the study of linguistic meaning. It examines what meaning is, how words get their meaning, and how the meaning of a complex expression depends...
134 KB (14,269 words) - 13:05, 25 June 2025
1975: Conceptual data model: describes the semantics of a domain, being the scope of the model. For example, it may be a model of the interest area of...
40 KB (5,059 words) - 00:58, 18 April 2025
Intuitionistic logic (redirect from Semantics of intuitionistic logic)
uses Heyting algebras in place of Boolean algebras. Another semantics uses Kripke models. These, however, are technical means for studying Heyting’s deductive...
53 KB (8,022 words) - 23:18, 23 June 2025
An evolutionarily stable strategy (ESS) is a strategy (or set of strategies) that is impermeable when adopted by a population in adaptation to a specific...
25 KB (2,935 words) - 15:30, 28 April 2025
mathematics, economics, and computer science, the stable matching problem is the problem of finding a stable matching between two equally sized sets of elements...
21 KB (2,544 words) - 14:58, 24 June 2025
NoSQL multi-model database that evolved from an XML database to natively store JSON documents and RDF triples, the data model for semantics. MarkLogic...
6 KB (628 words) - 17:13, 7 April 2025
mathematical field of model theory, a theory is called stable if it satisfies certain combinatorial restrictions on its complexity. Stable theories are rooted...
30 KB (3,633 words) - 20:03, 4 October 2023
2021), a multiplexed transport protocol built on UDP. HTTP/3 uses similar semantics compared to earlier revisions of the protocol, including the same request...
19 KB (1,588 words) - 03:09, 22 May 2025