Note on the Infiniteness of $L(w_1, \ldots, w_k)$

Ryoma Sin’ya · arXiv (Cornell University) · 2018

In this short note we provide a decidable characterisation of the infiniteness of $L=(w_1, \ldots, w_k)$, where $L=(w_1, \ldots, w_k)$ is the set of all words that contain the same number of subword occurrences of words $w_1, \ldots, w_k$.

Read the paper · More papers on PaperTik