Inferring descriptive generalisations of formal languages

In the present paper, we introduce a variant of Gold-style learners that is not required to infer precise descriptions of the languages in a class, but that must nd descriptive patterns, i. e., optimal generalisations within a class of pattern languages. Our rst main result characterises those index...

Full description

Bibliographic Details

Main Authors:	Dominik Freydenberger, Daniel Reidenbach
Format:	Default Article
Published:	2013
Subjects:	Distributed computing and systems software not elsewhere classified Theory of computation not elsewhere classified Other information and computing sciences not elsewhere classified Inductive inference Descriptive generalisation Pattern languages Descriptive patterns Upper approximate identification from positive dat Computation Theory and Mathematics Information and Computing Sciences not elsewhere classified Distributed Computing
Online Access:	https://hdl.handle.net/2134/12076
Tags:	Add Tag No Tags, Be the first to tag this record!