Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/14438

Title: Expressive Power of Safe First-Order Logical Decision Trees
Authors: Gillis, Joris J.M.
Van den Bussche, Jan
Issue Date: 2012
Publisher: Springer
Citation: Muggleton, Stephen; Tamaddoni-Nezhad, Alireza; Lisi, Francesca A. (Ed.). Inductive Logic Programming, p. 160-172
Series/Report: Lecture Notes in Computer Science
Series/Report no.: 7207
Abstract: This paper characterizes the expressive power of a subclass of first-order logical decision trees (FOLDTs) as a fragment of first-order logic. Specifically, using safe FOLDTs one can express precisely the boolean combinations of safe existential sentences.
URI: http://hdl.handle.net/1942/14438
DOI: 10.1007/978-3-642-31951-8_17
ISBN: 978-3-642-31950-1
ISSN: 0302-9743
Category: C1
Type: Proceedings Paper
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Main Article388.33 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.