Learnability Results for Elementary Formal Systems (Paperback)

Elementary formal systems are a kind of logic programs. We give a comprehensive relationship model for a broad range of classes of elementary formal systems (EFS) and Prolog Programs along with their learnability results in the frameworks of learning in the limit, learning from queries, learning from entailment, and statistical framework of probably approximately correct (PAe learning. The relationship model accompanies the proofs of containment, partial containment, and/or incompatibilities present among these classes. Further, we study exact learning of two classes of Prolog programs (or equivalently elementary formal systems) from entailment. These two classes, hereditary and reductive, of Prolog programs without local variables contain many useful programs such as add, append, lenght, merge, split, delete, member, prefix, and suffix. We present an algorithm to exactly learn hereditary and reductive Prolog programs and analyze it for its correctness. Moreover, the algorithm learns hereditary Prolog programs in polynomial time.

General

Imprint:	VDM Verlag
Country of origin:	Germany
Release date:	March 2009
First published:	March 2009
Authors:	Shahid Hussain
Dimensions:	229 x 152 x 5mm (L x W x T)
Format:	Paperback - Trade
Pages:	80
ISBN-13:	978-3-639-12201-5
Categories:	Books > Computing & IT > General theory of computing > General
LSN:	3-639-12201-1
Barcode:	9783639122015

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!