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 find descriptive patterns, i.e., optimal generalisations within a class of pattern languages. Our first main result characterises those in...

Full description

Bibliographic Details

Main Authors:	Dominik Freydenberger, Daniel Reidenbach
Format:	Default Conference proceeding
Published:	2010
Subjects:	Distributed computing and systems software not elsewhere classified Theory of computation not elsewhere classified Other information and computing sciences not elsewhere classified untagged Computation Theory and Mathematics Information and Computing Sciences not elsewhere classified Distributed Computing
Online Access:	https://hdl.handle.net/2134/6458
Tags:	Add Tag No Tags, Be the first to tag this record!