R
Rachel Ben-Eliyahu
Researcher at Ben-Gurion University of the Negev
Publications - 12
Citations - 498
Rachel Ben-Eliyahu is an academic researcher from Ben-Gurion University of the Negev. The author has contributed to research in topics: Default logic & Autoepistemic logic. The author has an hindex of 8, co-authored 12 publications receiving 482 citations. Previous affiliations of Rachel Ben-Eliyahu include University of California, Los Angeles.
Papers
More filters
Journal ArticleDOI
Propositional semantics for disjunctive logic programs
Rachel Ben-Eliyahu,Rina Dechter +1 more
TL;DR: It is shown that any propositional HEDLP can be mapped in polynomial time into a propositional theory such that each model of the latter corresponds to an answer set, as defined by stable model semantics, of the former.
Journal ArticleDOI
On computing minimal models
Rachel Ben-Eliyahu,Rina Dechter +1 more
TL;DR: This paper addresses the problem of computing the minimal models of a given CNF propositional theory and presents two groups of algorithms, efficient when the theory is almost Horn or represented as an acyclic network of low-arity relations.
Journal ArticleDOI
Default reasoning using classical logic
Rachel Ben-Eliyahu,Rina Dechter +1 more
TL;DR: This work shows how propositional default theories can be characterized by classical propositional theories, and paves the way for the application of decades of research on efficient algorithms for the satisfiability problem to default reasoning.
Proceedings Article
Default logic, propositional logic and constraints
Rachel Ben-Eliyahu,Rina Dechter +1 more
TL;DR: This work shows how CSP techniques can be used to identify, analyze and solve tractable subsets of Reiter's default logic.
Journal ArticleDOI
A hierarchy of tractable subsets for computing stable models
TL;DR: A hierarchy of classes of knowledge bases,Ω1, Ω2,..., with the following properties: Ω1 is the class of all stratified knowledge bases; if a knowledge base Π is in Ωk, then Π has at most k stable models, and all of them may be found in time O(lnk), and every knowledge base belongs to some class in the hierarchy.