Skip to main content

2015 | OriginalPaper | Buchkapitel

Admissibility and Unifiability in Contact Logics

verfasst von : Philippe Balbiani, Çiğdem Gencer

Erschienen in: Logic, Language, and Computation

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

Contact logics are logics for reasoning about the contact relations between regular subsets in a topological space. Admissible inference rules can be used to improve the performance of any algorithm that handles provability within the context of contact logics. The decision problem of unifiability can be seen as a special case of the decision problem of admissibility. In this paper, we examine the decidability of admissibility problems and unifiability problems in contact logics.

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!

Literatur
2.
Zurück zum Zitat Baader, F., Morawska, B.: Unification in the description logic \({\cal {EL}}\). In: Treinen, R. (ed.) RTA 2009. LNCS, vol. 5595, pp. 350–364. Springer, Heidelberg (2009)CrossRef Baader, F., Morawska, B.: Unification in the description logic \({\cal {EL}}\). In: Treinen, R. (ed.) RTA 2009. LNCS, vol. 5595, pp. 350–364. Springer, Heidelberg (2009)CrossRef
3.
5.
Zurück zum Zitat Balbiani, P., Tinchev, T., Vakarelov, D.: Modal logics for region-based theories of space. Fundamenta Informaticæ 81, 29–82 (2007)MATHMathSciNet Balbiani, P., Tinchev, T., Vakarelov, D.: Modal logics for region-based theories of space. Fundamenta Informaticæ 81, 29–82 (2007)MATHMathSciNet
6.
Zurück zum Zitat Dimov, G., Vakarelov, D.: Contact algebras and region-based theory of space: a proximity approach – I. Fundamenta Informaticæ 74, 209–249 (2006)MATHMathSciNet Dimov, G., Vakarelov, D.: Contact algebras and region-based theory of space: a proximity approach – I. Fundamenta Informaticæ 74, 209–249 (2006)MATHMathSciNet
7.
Zurück zum Zitat Dimov, G., Vakarelov, D.: Contact algebras and region-based theory of space: proximity approach – II. Fundamenta Informaticæ 74, 251–282 (2006)MATHMathSciNet Dimov, G., Vakarelov, D.: Contact algebras and region-based theory of space: proximity approach – II. Fundamenta Informaticæ 74, 251–282 (2006)MATHMathSciNet
8.
10.
Zurück zum Zitat Gencer, Ç., de Jongh, D.: Unifiability in extensions of \(K4\). Logic J. IGPL 17, 159–172 (2009)CrossRefMATH Gencer, Ç., de Jongh, D.: Unifiability in extensions of \(K4\). Logic J. IGPL 17, 159–172 (2009)CrossRefMATH
15.
Zurück zum Zitat Rybakov, V.: A criterion for admissibility of rules in the model system \(S4\) and the intuitionistic logic. Algebra Logic 23, 369–384 (1984)CrossRefMATH Rybakov, V.: A criterion for admissibility of rules in the model system \(S4\) and the intuitionistic logic. Algebra Logic 23, 369–384 (1984)CrossRefMATH
16.
Zurück zum Zitat Rybakov, V.: Admissibility of Logical Inference Rules. Elsevier, Amsterdam (1997) MATH Rybakov, V.: Admissibility of Logical Inference Rules. Elsevier, Amsterdam (1997) MATH
17.
Zurück zum Zitat Vakarelov, D.: Region-based theory of space: algebras of regions, representation theory, and logics. In: Gabbay, D.M., Zakharyaschev, M., Goncharov, S.S. (eds.) Mathematical Problems from Applied Logic II. Logics for the XXIst Century, pp. 267–348. Springer, New York (2007)CrossRef Vakarelov, D.: Region-based theory of space: algebras of regions, representation theory, and logics. In: Gabbay, D.M., Zakharyaschev, M., Goncharov, S.S. (eds.) Mathematical Problems from Applied Logic II. Logics for the XXIst Century, pp. 267–348. Springer, New York (2007)CrossRef
18.
Zurück zum Zitat Wolter, F., Zakharyaschev, M.: Undecidability of the unification and admissibility problems for modal and description logics. ACM Trans. Comput. Logic 9, 25:1–25:20 (2008)CrossRefMathSciNet Wolter, F., Zakharyaschev, M.: Undecidability of the unification and admissibility problems for modal and description logics. ACM Trans. Comput. Logic 9, 25:1–25:20 (2008)CrossRefMathSciNet
Metadaten
Titel
Admissibility and Unifiability in Contact Logics
verfasst von
Philippe Balbiani
Çiğdem Gencer
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-46906-4_4