Propositional Relevance through Letter-Sharing: Review and Contribution

The concept of relevance between classical propositional formulae, defined in terms of letter-sharing, has been around for a very long time. But it began to take on a fresh life in the late 1990s when it was reconsidered in the context of the logic of belief change. Two new ideas appeared in independent work of Odinaldo Rodrigues and Rohit Parikh. First, the relation of relevance was considered modulo the belief set under consideration, Second, the belief set was put in a canonical form, known as its finest splitting. In this paper we explain these ideas; relate the approaches of Rodrigues and Parikh to each other; briefly report some recent results of Kourousias and Makinson on the extent to which AGM belief change operations respect

• Type: Conference
• Year: 2007
• Where: DAGSTUHL
• Authors: David Makinson
• Keywords: Belief Change, Belief Set, Classical Propositional Formulae, DAGSTUHL 2007, Software Engineering