Fast learning of restricted regular expressions and DTDs

We study the problem of generalizing from a finite sample to a language taken from a predefined language class. The two language classes we consider are subsets of the regular languages and have significance in the specification of XML documents (the classes corresponding to so called chain regular...

Full description

Bibliographic Details

Main Authors:	Dominik Freydenberger, Timo Kotzing
Format:	Default Conference proceeding
Published:	2013
Subjects:	Other information and computing sciences not elsewhere classified untagged Information and Computing Sciences not elsewhere classified
Online Access:	https://hdl.handle.net/2134/26392
Tags:	Add Tag No Tags, Be the first to tag this record!