Verweise auf Programmiersprachen basierend auf bedingten Logiken

11

Bedingte Logik ist eine Logik, die die traditionelle logische Implikation mit Modaloperatoren erweitert, die anderen Begriffen der Bedingung entsprechen (z. B. lautet die kausale Bedingung " verursacht" B "oder" B " probabilistische Konditionierung " ", die " gegebenes " lautet ).A◻→BA | B A B.AA|BAB

Normalerweise werden diese Logiken modelltheoretisch untersucht, aber ich habe mich über ihre Anwendungen für das Design von Programmiersprachen (zum Beispiel zum Eingeben zwingender Aktionen) gewundert.

Ich würde Verweise auf ihre Beweistheorie (dh sequentielle Berechnung / natürliche Ableitung) oder auf Programmiersprachen mit Typen, die auf diesen Arten von Modaloperatoren basieren, begrüßen.

Vielen Dank!

EDIT: Die Stanford Encyclopedia of Philosophy hat eine schöne Einführung in das Thema .

reference-request lo.logic pl.programming-languages type-theory proof-theory Neel Krishnaswami
quelle
Hallo Neel, das klingt ziemlich interessant. Ich habe versucht, "bedingte Logik" zu googeln, konnte aber nicht viel finden. Könnten Sie bitte ein Einführungspapier vorschlagen oder etwas, um mehr über CL zu erfahren? Vielen Dank
IamMeeoh

Antworten:

8

Überprüfen Sie diese Referenzen:

Programmiersprachen CondLP und CondLP +:

Gabbay, Giordano, Martelli, Olivetti, Sapino, Bedingtes Denken in der Logikprogrammierung, Journal of Logic Programming, Band 44, Ausgaben 1-3, 1. Juli 2000, Seiten 37-74

Claudia, Oliveira, Die Implementierung von CondLP, Lecture Notes in Computer Science, 1996, Band 1085/1996, 713-715

Gabbay, Giordano, Martelli, Olivetti, Bedingte Logikprogrammierung, Proc. 11. Int. Conf. on Logic Programming, Santa Margherita Ligure, S. 272–289, 1994.

Verweise auf die Beweistheorie:

Olivetti, Pozzato, Schwind, Ein sequentieller Kalkül und ein Theorembeweiser für bedingte Standardlogik, Journal ACM Transactions on Computational Logic (TOCL), Band 8, Ausgabe 4, August 2007

Mohammad Al-Turkistany
quelle
Danke, das sieht sehr interessant aus! Ich hatte jedoch gehofft, eher funktionale oder imperative Sprachen als logische Sprachen zu sehen.
Neel Krishnaswami
3

Kirche könnte die Art von Dingen sein, nach denen Sie suchen - sie ist funktional (Schemaableitung), aber mit einer probabilistischen Semantik entworfen und implementiert bedingte Wahrscheinlichkeiten unter Verwendung von "Abfrage" für die Bayes'sche Inferenz. Diskussion der Konditionierung in der Kirche . Dies ist (so wie ich es verstehe) mehr oder weniger die Hauptoperation in den meisten Programmen der Kirche.

An Matteo Mio: Vielleicht interessiert Sie auch Graham Priest's Buch "Eine Einführung in die nicht-klassische Logik", in dem es darum geht, verschiedene Arten von Bedingungen zu definieren.

kgr
quelle