Informatics Report Series


Report   

EDI-INF-RR-0011


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:Learning Inequated Range Restricted Horn Expressions
Authors: Marta Arias ; Roni Khardon
Date:Mar 2000
Abstract:
A learning algorithm for the class of inequated range restricted Horn expressions is presented and proved correct. The main property of this class is that all the terms in the conclusion of a clause appear in the antecedent of the clause, possibly as subterms of more complex terms. And every clause includes in its antecedent all inequalities possible between all terms appearing in it. The algorithm works within the framework of learning from entailment, where the goal is to exactly identify some pre-fixed and unknown expression by making questions to membership and equivalence oracles.
Copyright:
2000 by The University of Edinburgh. All Rights Reserved
Links To Paper
No links available
Bibtex format
@Misc{EDI-INF-RR-0011,
author = { Marta Arias and Roni Khardon },
title = {Learning Inequated Range Restricted Horn Expressions},
year = 2000,
month = {Mar},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh