Using Logic Programs to Reason about Infinite Sets

Using the ideas from current investigations in Knowledge Representation we study the use of a class of logic programs for reasoning about infinite sets. Those programs assert codes for various infinite sets. Depending on the form of atoms allowed in the bodies of clauses we obtain a variety of completeness results for various classes of arithmetic sets of integers.

• Type: Conference
• Year: 2004
• Where: AMAI
• Authors: Douglas A. Cenzer, V. Wiktor Marek, Jeffrey B. Remmel
• Keywords: AMAI 2004, Artificial Intelligence, Infinite Sets, Programs Assert Codes, Various Infinite Sets