Core words and Parikh matrices
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Elsevier
2015
|
| Subjects: |
| _version_ | 1825721324671074304 |
|---|---|
| author | Teh, W.C. Kwa, K.H. |
| author_facet | Teh, W.C. Kwa, K.H. |
| author_sort | Teh, W.C. |
| collection | UM |
| description | 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. |
| first_indexed | 2024-03-06T05:48:41Z |
| format | Article |
| id | um.eprints-19573 |
| institution | Universiti Malaya |
| last_indexed | 2024-03-06T05:48:41Z |
| publishDate | 2015 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | um.eprints-195732018-10-03T07:29:01Z http://eprints.um.edu.my/19573/ Core words and Parikh matrices Teh, W.C. Kwa, K.H. Q Science (General) QA Mathematics 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. Elsevier 2015 Article PeerReviewed Teh, W.C. and Kwa, K.H. (2015) Core words and Parikh matrices. Theoretical Computer Science, 582. pp. 60-69. ISSN 0304-3975, DOI https://doi.org/10.1016/j.tcs.2015.03.037 <https://doi.org/10.1016/j.tcs.2015.03.037>. http://dx.doi.org/10.1016/j.tcs.2015.03.037 doi:10.1016/j.tcs.2015.03.037 |
| spellingShingle | Q Science (General) QA Mathematics Teh, W.C. Kwa, K.H. Core words and Parikh matrices |
| title | Core words and Parikh matrices |
| title_full | Core words and Parikh matrices |
| title_fullStr | Core words and Parikh matrices |
| title_full_unstemmed | Core words and Parikh matrices |
| title_short | Core words and Parikh matrices |
| title_sort | core words and parikh matrices |
| topic | Q Science (General) QA Mathematics |
| work_keys_str_mv | AT tehwc corewordsandparikhmatrices AT kwakh corewordsandparikhmatrices |