Loading…

Existence and nonexistence of descriptive patterns

In the present paper, we study the existence of descriptive patterns, i.e. patterns that cover all words in a given set through morphisms and that are optimal in terms of revealing commonalities of these words. Our main result shows that if patterns may be mapped onto words by arbitrary morphisms, t...

Full description

Saved in:
Bibliographic Details
Main Authors: Dominik Freydenberger, Daniel Reidenbach
Format: Default Conference proceeding
Published: 2009
Subjects:
Online Access:https://hdl.handle.net/2134/4971
Tags: Add Tag
No Tags, Be the first to tag this record!