Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Grigori F. Shvarts

dblp:81/4372 · DBLP profile ↗
← Back
4ranked-venue papers
2as first author
0since 2021 · last 1993
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 2 · 1 first-authorTheory of computation · 2 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
3 papers
Logic in computer science · 86% Computational complexity · 14%
Artificial intelligence
2 papers
Knowledge representation and reasoning · 100%

Topics — the 9 heaviest of 9, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Logic in computer science
modal logic
0.021993
Modal Nonmonotonic Logics: Ranges, Characterization, Computation · J. ACM 1993
Modal Nonmonotonic Logics: Ranges, Characterization, Computation · KR 1991
Logic in computer science › modal logic
nonmonotonic modal logic
0.021993
Modal Nonmonotonic Logics: Ranges, Characterization, Computation · J. ACM 1993
Modal Nonmonotonic Logics: Ranges, Characterization, Computation · KR 1991
Knowledge, reasoning and agents › Knowledge representation and reasoning
nonmonotonic reasoning
0.021993
Modal Nonmonotonic Logics: Ranges, Characterization, Computation · J. ACM 1993
Fixed Points in the Propositional Nonmonotonic Logic · Artif. Intell. 1989
Knowledge, reasoning and agents › Knowledge representation and reasoning
logic programming
0.011993
Modal Nonmonotonic Logics: Ranges, Characterization, Computation · J. ACM 1993
Knowledge, reasoning and agents › Knowledge representation and reasoning › nonmonotonic reasoning
nonmonotonic modal logic
0.011993
Modal Nonmonotonic Logics: Ranges, Characterization, Computation · J. ACM 1993
Knowledge, reasoning and agents › Knowledge representation and reasoning › logic programming
stable model semantics
0.011993
Modal Nonmonotonic Logics: Ranges, Characterization, Computation · J. ACM 1993
Computational complexity › complexity of reasoning
complexity of nonmonotonic reasoning
0.011991
Modal Nonmonotonic Logics: Ranges, Characterization, Computation · KR 1991
Logic in computer science › domain theory
fixed points
0.011989
Fixed Points in the Propositional Nonmonotonic Logic · Artif. Intell. 1989
Logic in computer science
nonmonotonic reasoning
0.011989
Fixed Points in the Propositional Nonmonotonic Logic · Artif. Intell. 1989

Methods — techniques the papers use, named apart from their topics

fixpoint computation · 0.0expansion characterization · 0.0fixed-point semantics · 0.0
YearPublicationVenuePosition
1993 Modal Nonmonotonic Logics: Ranges, Characterization, Computation
abstract
Many nonmonotonic formalism, including default logic, logic programming with stable models, and autoepistemic logic, can be represented faithfully by means of modal nonmonotonic logics in the family proposed by McDermott and Doyle. In this paper properties of logics in this family are thoroughly investigated. We present several results on characterization of expansions. These results are applicable to a wide class of nonmonotonic modal logics. Using these characterization results, algorithms for computing expansions for finite theories are developed. Perhaps the most important finding of this paper is that the structure of the family of modal nonmonotonic logics is much simpler than that of the family of underlying modal (monotonic) logics. Namely, it is often the case that different monotonic modal logics collapse to the same nonmonotonic system. We exhibit four families of logics whose nonmonotonic variants coincide: 5-KD45, TW5-SW5, N-WK , and W5-D4WB . These nonmonotonic logics naturally represent logics related to commonsense reasoning and knowledge representation such as autoepistemic logic, reflexive autoepistemic logic, default logic, and truth maintenance with negation.
Victor W. Marek, Grigori F. Shvarts, Miroslaw Truszczynski
J. ACM2
1991 Modal Nonmonotonic Logics: Ranges, Characterization, Computation
Victor W. Marek, Grigori F. Shvarts, Miroslaw Truszczynski
KR2
1990 Autoepistemic Modal Logics
Grigori F. Shvarts
TARK1
1989 Fixed Points in the Propositional Nonmonotonic Logic
Grigori F. Shvarts
Artif. Intell.1