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 [D.D. Freydenberger, D. Reidenbach, Bad news on decision problems for patterns, Information and Computation 208 (1) (2010)...

Full description

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

Internet

https://hdl.handle.net/2134/26545

Similar Items