Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
434078 | Theoretical Computer Science | 2015 | 10 Pages |
Abstract
Parikh matrices have been widely investigated due to their applicability in arithmetizing words by numbers. This paper introduces the core of a binary word, which captures the essential part of a word from the perspective of its Parikh matrix. Additionally, the stronger notion of core M-unambiguity is introduced and the characterization of core M-unambiguous binary words is obtained. Finally, a generalization of the core of a binary word and some of its interesting properties are investigated.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Wen Chean Teh, Kiam Heong Kwa,