Inductive Temporal Logic Programming

Induktives temporallogisches Programmieren

  • 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.

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Robert Kolter
URN (permanent link):urn:nbn:de:hbz:386-kluedo-25526
Advisor:Otto Mayer
Document Type:Doctoral Thesis
Language of publication:English
Year of Completion:2009
Year of Publication:2009
Publishing Institute:Technische Universität Kaiserslautern
Granting Institute:Technische Universität Kaiserslautern
Acceptance Date of the Thesis:2009/05/29
GND-Keyword:Induktive logische Programmierung
Faculties / Organisational entities:Fachbereich Informatik
CCS-Classification (computer science):F.3.1 Specifying and Verifying and Reasoning about Programs (D.2.1, D.2.4, D.3.1, E.1)
F.4.1 Mathematical Logic (F.1.1, I.2.2-4)
I.2.3 Deduction and Theorem Proving (F.4.1)
DDC-Cassification:004 Datenverarbeitung; Informatik

$Rev: 12793 $