Inclusion problems for patterns with a bounded number of variables

We study the inclusion problems for pattern languages that are generated by patterns with a bounded number of variables. This continues the work by Freydenberger and Reidenbach (Information and Computation 208 (2010)) by showing that restricting the inclusion problem to significantly more restricted...

Full description

Bibliographic Details

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