Skip to main content

2017 | OriginalPaper | Buchkapitel

A Proximity-Based Understanding of Conditionals

verfasst von : Ricardo Queiroz de Araujo Fernandes, Edward Hermann Haeusler, Luiz Carlos Pinheiro Dias Pereira

Erschienen in: Transactions on Large-Scale Data- and Knowledge-Centered Systems XXXIV

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The aim of the present paper is to introduce a new logic, PUC-Logic, which will be used to give a systematic account of well-known counterfactuals conditionals on the basis of a concept of proximity. We will formulate a natural deduction system for PUC-Logic, the system PUC-ND, that will be shown to be sound and complete with respect to the semantics of PUC-Logic. We shall also prove that PUC-Logic is decidable and that the system PUC-ND satisfies the normalization theorem.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The expression state-of-affairs is here used in an intuititive and very general sense as a kind of “truth-maker”, as that piece of reality that is responsible for the truth of a proposition (as Michael Dummett [16] would put it). There’s a long and important discussion in Philosophy as to the true nature of state-of-affairs, but to get into this discussion is clearly beyond the scope of the presente paper.
 
2
\(\$_{i}\) gives the neighborhoods around the world i. They are the available strictness to evaluate counterfactuals at i.
 
3
A \(\phi \)-world is a world in which \(\phi \) holds.
 
4
The notion of closeness or proximity is based on the work of Lewis; it is a topological notion explained in the end of Sect. 2 and formally defined in Sect. 4.
 
5
This definition of database which includes a first-order model B and not only the integrity constraints is similar to the definition of a relational database in [17].
 
6
\(\alpha (b_1,\ldots ,b_n)\) is an abuse of notation; it means that \(b_i\) is assigned to \(x_i\) by means of some assignment function.
 
7
We are going to use labels in the spirit of labelled deductive systems, as it is used by Gabbay and Negri. Labels help us to push down semantic notions into the syntax (see, for example, [22]).
 
8
We use the term wff to denote both the singular and the plural form of the expression well-formed formula.
 
Literatur
1.
Zurück zum Zitat Lewis, D.K.: Counterfactuals. Blackwell Publishing, Oxford (2008)MATH Lewis, D.K.: Counterfactuals. Blackwell Publishing, Oxford (2008)MATH
2.
Zurück zum Zitat Goodman, N.: Fact, Fiction, and Forecast, 4th edn. Harvard University Press, Cambridge (1983) Goodman, N.: Fact, Fiction, and Forecast, 4th edn. Harvard University Press, Cambridge (1983)
3.
Zurück zum Zitat Bell, J.L.: Toposes and Local Set Theories. Dover Publications, Mineola (2008)MATH Bell, J.L.: Toposes and Local Set Theories. Dover Publications, Mineola (2008)MATH
6.
Zurück zum Zitat Gabbay, D., Giordano, L., Martelli, A., Olivetti, N.: Hypothetical updates, priority and inconsistency in a logic programming language. In: Marek, V.W., Nerode, A., Truszczyński, M. (eds.) LPNMR 1995. LNCS, vol. 928, pp. 203–216. Springer, Heidelberg (1995). doi:10.1007/3-540-59487-6_15 CrossRef Gabbay, D., Giordano, L., Martelli, A., Olivetti, N.: Hypothetical updates, priority and inconsistency in a logic programming language. In: Marek, V.W., Nerode, A., Truszczyński, M. (eds.) LPNMR 1995. LNCS, vol. 928, pp. 203–216. Springer, Heidelberg (1995). doi:10.​1007/​3-540-59487-6_​15 CrossRef
7.
Zurück zum Zitat Prawitz, D., Deduction, N.: A Proof-Theoretical Study. Dover, Mineola (2006) Prawitz, D., Deduction, N.: A Proof-Theoretical Study. Dover, Mineola (2006)
8.
Zurück zum Zitat Ramsey, F.P.: Philosophical Papers. Cambridge University Press, Cambridge (1990)MATH Ramsey, F.P.: Philosophical Papers. Cambridge University Press, Cambridge (1990)MATH
9.
Zurück zum Zitat Malhotra, A., Younesi, E., Bagewadi, S., Hofmann-Apitius, M.: Linking hypothetical knowledge patterns to disease molecular signatures for biomarker discovery in Alzheimer’s disease. Genome Med. 6, 97 (2014) Malhotra, A., Younesi, E., Bagewadi, S., Hofmann-Apitius, M.: Linking hypothetical knowledge patterns to disease molecular signatures for biomarker discovery in Alzheimer’s disease. Genome Med. 6, 97 (2014)
10.
Zurück zum Zitat Gent, I.P.: A sequent- or tableau-style system for Lewis’s counterfactual logic VC. Notre Dame J. Formal Logic 33(3), 369–382 (1992)MathSciNetCrossRefMATH Gent, I.P.: A sequent- or tableau-style system for Lewis’s counterfactual logic VC. Notre Dame J. Formal Logic 33(3), 369–382 (1992)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Bonevac, D.: Deduction: Introductory Symbolic Logic. Blackwell, Oxford (2003)MATH Bonevac, D.: Deduction: Introductory Symbolic Logic. Blackwell, Oxford (2003)MATH
12.
Zurück zum Zitat Sano, K.: Hybrid counterfactual logics. J. Logic Lang. Inform. 18(4), 515–539 (2009)CrossRefMATH Sano, K.: Hybrid counterfactual logics. J. Logic Lang. Inform. 18(4), 515–539 (2009)CrossRefMATH
13.
Zurück zum Zitat Kifer, M., Swift, T., Grosof, B.: Practical knowledge representation and reasoning in Ergo. In: Tutorial, RuleML2016 (2016) Kifer, M., Swift, T., Grosof, B.: Practical knowledge representation and reasoning in Ergo. In: Tutorial, RuleML2016 (2016)
14.
Zurück zum Zitat Golfarelli, M., Rizzi, S.: What-if simulation modeling in business intelligence. Int. J. Data Warehouse Min. 5(4), 24–43 (2009)CrossRef Golfarelli, M., Rizzi, S.: What-if simulation modeling in business intelligence. Int. J. Data Warehouse Min. 5(4), 24–43 (2009)CrossRef
15.
Zurück zum Zitat Fernandes, R.Q.A., Haeusler, E.H.: A Topos-theoretic approach to counterfactual logic. In: Pre-proceedings of Fourth Workshop on Logical and Semantic Frameworks, Brasília (2009) Fernandes, R.Q.A., Haeusler, E.H.: A Topos-theoretic approach to counterfactual logic. In: Pre-proceedings of Fourth Workshop on Logical and Semantic Frameworks, Brasília (2009)
16.
Zurück zum Zitat Dummet, M.A.E.: What is a theory of meaning ? (II). In: Evans, G., McDowell, J. (eds.) Truth and Meaning, pp. 67–137. Clarendon press (1976) Dummet, M.A.E.: What is a theory of meaning ? (II). In: Evans, G., McDowell, J. (eds.) Truth and Meaning, pp. 67–137. Clarendon press (1976)
17.
Zurück zum Zitat Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Boston (1995)MATH Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Boston (1995)MATH
18.
Zurück zum Zitat Lambert, K.: Free Logic: Selected Essays. Cambridge University Press, Cambridge (2004)MATH Lambert, K.: Free Logic: Selected Essays. Cambridge University Press, Cambridge (2004)MATH
19.
Zurück zum Zitat Cook, S.A.: The complexity of theorem proving procedures. In: 3rd Annual ACM Symposium on the Theory of Computation, pp. 151–158 (1971) Cook, S.A.: The complexity of theorem proving procedures. In: 3rd Annual ACM Symposium on the Theory of Computation, pp. 151–158 (1971)
20.
Zurück zum Zitat Lellmann, B., Pattinson, D.: Sequent systems for Lewis’ conditional logics. In: del Cerro, L.F., Herzig, A., Mengin, J. (eds.) JELIA 2012. LNCS, vol. 7519, pp. 320–332. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33353-8_25 CrossRef Lellmann, B., Pattinson, D.: Sequent systems for Lewis’ conditional logics. In: del Cerro, L.F., Herzig, A., Mengin, J. (eds.) JELIA 2012. LNCS, vol. 7519, pp. 320–332. Springer, Heidelberg (2012). doi:10.​1007/​978-3-642-33353-8_​25 CrossRef
21.
Zurück zum Zitat Pereira, L.M., Aparício, J.N., Alfares, J.J.: Counterfactual reasoning based on revising assumptions. In: Proceedings of the 1991 Internal Symposium Logic Programming. MIT Press (1991) Pereira, L.M., Aparício, J.N., Alfares, J.J.: Counterfactual reasoning based on revising assumptions. In: Proceedings of the 1991 Internal Symposium Logic Programming. MIT Press (1991)
22.
Zurück zum Zitat Renteria, C.J., Haeusler, E.H., Veloso, P.A.S.: NUL: natural deduction for ultrafilter logic. Bull. Sect. Logic 32(4), 191–199 (2003). Univ. of Lodz, PollandMathSciNetMATH Renteria, C.J., Haeusler, E.H., Veloso, P.A.S.: NUL: natural deduction for ultrafilter logic. Bull. Sect. Logic 32(4), 191–199 (2003). Univ. of Lodz, PollandMathSciNetMATH
23.
Zurück zum Zitat Fernandes, R.Q.A., Haeusler, E.H., Pereira, L.C.P.D.: PUC-Logic, ArXiv CoRR (2014) Fernandes, R.Q.A., Haeusler, E.H., Pereira, L.C.P.D.: PUC-Logic, ArXiv CoRR (2014)
25.
Zurück zum Zitat Li, G.: Knowledge discovery from knowledge bases with higher-order logic. In: Wong, W.E. (ed.) Proceedings of the 4th International Conference on Computer Engineering and Networks, pp. 451–457. Springer, Cham (2015). doi:10.1007/978-3-319-11104-9_53 CrossRef Li, G.: Knowledge discovery from knowledge bases with higher-order logic. In: Wong, W.E. (ed.) Proceedings of the 4th International Conference on Computer Engineering and Networks, pp. 451–457. Springer, Cham (2015). doi:10.​1007/​978-3-319-11104-9_​53 CrossRef
26.
Zurück zum Zitat Winslett, M.: Updating Logical Databases, Cambridge Tracts in Theoretical Computer Science, vol. 9. Cambridge University Press, Cambridge (1990)CrossRefMATH Winslett, M.: Updating Logical Databases, Cambridge Tracts in Theoretical Computer Science, vol. 9. Cambridge University Press, Cambridge (1990)CrossRefMATH
Metadaten
Titel
A Proximity-Based Understanding of Conditionals
verfasst von
Ricardo Queiroz de Araujo Fernandes
Edward Hermann Haeusler
Luiz Carlos Pinheiro Dias Pereira
Copyright-Jahr
2017
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-55947-5_6