Inductive Temporal Logic Programming

Doctoral thesis English OPEN
Kolter, Robert (2009)
  • Subject: Induktive logische Programmierung
    • ddc: ddc:004

We study the extension of techniques from Inductive Logic Programming (ILP) to temporal logic programming languages. Therefore we present two temporal logic programming languages and analyse the learnability of programs from these languages from finite sets of examples. In first order temporal logic the following topics are analysed: - How can we characterize the denotational semantics of programs? - Which proof techniques are best suited? - How complex is the learning task? In propositional temporal logic we analyse the following topics: - How can we use well known techniques from model checking in order to refine programs? - How complex is the learning task? In both cases we present estimations for the VC-dimension of selected classes of programs. Wir untersuchen die Erweiterung bereits etablierter Mechanismen aus dem Bereich des Induktiven Logischen Programmierens (ILP) auf den Bereich temporaler Logiken. Hierfür definieren wir zwei temporallogische Programmiersprachen und analysieren die Lernbarkeit von Programmen aus diesen Sprachen anhand endlicher Beispielmengen. Im Bereich der Temporallogik erster Ordnung werden folgende Analysen durchgeführt: - Wie lässt sich die denotationale Semantik charakterisieren? - Welche Beweistechniken sind für die definierte Programmiersprache geeignet? - Wie komplex werden Lernverfahren? Im Bereich der aussagenlogischen Temporallogik werden folgende Analysen durchgeführt: - Wie kann man mittels bereits etablierter Techniken aus dem Bereich Model Checking bestende rogramme verfeinern? - Wie komplex werden Lernverfahren? In beiden Fällen werden Abschätzungen für die VC-Dimension ausgewählter Programmklassen prüsentiert.
Share - Bookmark