Vous voulez être sûr que vos cadeaux seront sous le sapin de Noël à temps? Nos magasins vous accueillent à bras ouverts. La plupart de nos magasins sont ouverts également les dimanches, vous pouvez vérifier les heures d'ouvertures sur notre site.
  •  Retrait gratuit dans votre magasin Club
  •  7.000.000 titres dans notre catalogue
  •  Payer en toute sécurité
  •  Toujours un magasin près de chez vous     
Vous voulez être sûr que vos cadeaux seront sous le sapin de Noël à temps? Nos magasins vous accueillent à bras ouverts. La plupart de nos magasins sont ouverts également les dimanches, vous pouvez vérifier les heures d'ouvertures sur notre site.
  •  Retrait gratuit dans votre magasin Club
  •  7.000.0000 titres dans notre catalogue
  •  Payer en toute sécurité
  •  Toujours un magasin près de chez vous

Learnability Results for Elementary Formal Systems

Shahid Hussain
Livre broché | Anglais
48,45 €
+ 96 points
Livraison sous 1 à 4 semaines
Passer une commande en un clic
Payer en toute sécurité
Livraison en Belgique: 3,99 €
Livraison en magasin gratuite

Description

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 (PAC) 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.

Spécifications

Parties prenantes

Auteur(s) :
Editeur:

Contenu

Nombre de pages :
80
Langue:
Anglais

Caractéristiques

EAN:
9783639122015
Date de parution :
01-03-09
Format:
Livre broché
Format numérique:
Trade paperback (VS)
Dimensions :
152 mm x 229 mm
Poids :
127 g

Les avis