Moshe Y. Vardi
Research Subjects
Research Interests
Moshe Y. Vardi has a total of 2 co-authors. Here are the top co-authors by number of shared publications:
- Joseph Y. Halpern
IBM Almaden Research Center
1 shared publication - Ronald Fagin
IBM Almaden Research Center
1 shared publication
Latest Publications
- 1 September 1992
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 57 (3) , 1018-1045
What is an inference rule?
What is an inference rule? This question does not have a unique answer. One usually finds two distinct standard answers in the literature; validity inference (σ ⊦vφ for every substitution τ, the validity of τ[σ] entails the validity of τ[φ]), and truth inference (σ⊦l φ if for every substitution τ, the truth of τ[σ] entails the truth of τ[φ]). In this paper we introduce a general semantic framework that allows us to investigate the notion of inference more carefully. Validity inference and truth inference are in some sense the extremal points in our framework. We investigate the relationship between various types of inference in our general framework, and consider the complexity of deciding if an inference rule is sound, in the context of a number of logics of interest: classical propositional logic, a nonstandard propositional logic, various propositional modal logics, and first-order logic.
- 1 September 1992
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 57 (3) , 1018-1045
What is an inference rule?
What is an inference rule? This question does not have a unique answer. One usually finds two distinct standard answers in the literature; validity inference (σ ⊦vφ for every substitution τ, the validity of τ[σ] entails the validity of τ[φ]), and truth inference (σ⊦l φ if for every substitution τ, the truth of τ[σ] entails the truth of τ[φ]). In this paper we introduce a general semantic framework that allows us to investigate the notion of inference more carefully. Validity inference and truth inference are in some sense the extremal points in our framework. We investigate the relationship between various types of inference in our general framework, and consider the complexity of deciding if an inference rule is sound, in the context of a number of logics of interest: classical propositional logic, a nonstandard propositional logic, various propositional modal logics, and first-order logic.