Reconstructing a single-head formula to facilitate logical forgetting

December 18, 2020 Β· Declared Dead Β· πŸ› Journal of Logic and Computation

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Paolo Liberatore arXiv ID 2012.10191 Category cs.AI: Artificial Intelligence Cross-listed cs.LO Citations 1 Venue Journal of Logic and Computation Last Checked 4 months ago
Abstract
Logical forgetting may take exponential time in general, but it does not when its input is a single-head propositional definite Horn formula. Single-head means that no variable is the head of multiple clauses. An algorithm to make a formula single-head if possible is shown. It improves over a previous one by being complete: it always finds a single-head formula equivalent to the given one if any.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Artificial Intelligence

Died the same way β€” πŸ‘» Ghosted