Reasoning about Noisy Sensors in the Situation Calculus
Fahiem Bacchus, Joseph Y. Halpern, et al.
IJCAI 1995
Anti-unification guarantees the existence of a term which is an explicit representation of the most specific generalization of a collection of terms. This provides a formal basis for learning from examples. Here we address the dual problem of computing a generalization given a set of counter examples. Unlike learning from examples an explicit, finite representation for the generalization does not always exist. We show that the problem is decidable by providing an algorithm which, given an implicit representation will return a finite explicit representation or report that none exists. Applications of this result to the problem of negation as failure and to the representation of solutions to systems of equations and inequations are also mentioned. © 1987 D. Reidel Publishing Company.
Fahiem Bacchus, Joseph Y. Halpern, et al.
IJCAI 1995
Paula Harder, Venkatesh Ramesh, et al.
EGU 2023
Kellen Cheng, Anna Lisa Gentile, et al.
EMNLP 2024
Amy Lin, Sujit Roy, et al.
AGU 2024