Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Kolter, Robert (2009)
Languages: English
Types: Doctoral thesis
Subjects: 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.
  • No references.
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article