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...
Saved in:
Main Authors: | , |
---|---|
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!
|