Functional Interpretation of Logics for 'Generally'

Logics for ‘generally’ are intended to express some vague notions, such as ‘generally’, ‘several’, ‘many’, ‘most’, etc., by means of the new generalized quantifier ∇ and to reason about assertions with ‘generally’ (important issues in qualitative reasoning). We introduce the idea of functional interpretation for ‘generally’ and show that representative functions (akin to Skolem functions) enable elimination of ∇ and reduce consequence to classical theories. Thus, one can use proof procedures and theorem provers for classical first-order logic to reason about assertions involving ‘generally’.

[1]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[2]  J. Barwise,et al.  Generalized quantifiers and natural language , 1981 .

[3]  Paulo A. S. Veloso,et al.  NUL-natural deduction for ultrafilter logic , 2003 .

[4]  A. Mostowski On a generalization of quantifiers , 1957 .

[5]  Paulo A. S. Veloso,et al.  Ultrafilter Logic and Generic Reasoning , 1997, Kurt Gödel Colloquium.

[6]  J. R. Shoenfield,et al.  Review: Herbert B. Enderton, A Mathematical Introduction to Logic , 1973 .

[7]  Chen C. Chang,et al.  Model Theory: Third Edition (Dover Books On Mathematics) By C.C. Chang;H. Jerome Keisler;Mathematics , 1966 .

[8]  Richard C. T. Lee,et al.  Symbolic logic and mechanical theorem proving , 1973, Computer science classics.

[9]  Paulo A. S. Veloso On "Almost All"and some Presuppositions , 1999 .

[10]  Grigoris Antoniou,et al.  Nonmonotonic Reasoning and Logic Programming , 1997 .

[11]  Paulo A. S. Veloso,et al.  On Special Functions and Theorem Proving in Logics for 'Generally' , 2002, SBIA.

[12]  Maria Cláudia Cabrini Grácio,et al.  Logicas moduladas e raciocinio sob incerteza , 1999 .

[13]  André Fuhrmann Some Remarks on Ultrafilter and Normality Logics , 2003, Stud Logica.

[14]  Peter Gärdenfors,et al.  Relations between the logic of theory change and nonmonotonic logic , 1989, The Logic of Theory Change.

[15]  Paulo A. S. Veloso,et al.  Logics For Qualitative Reasoning , 2004, Logic, Epistemology, and the Unity of Science.

[16]  Herbert B. Enderton,et al.  A mathematical introduction to logic , 1972 .