Counting Subwords and Regular Languages

Charles J. Colbourn, Ryan E. Dougherty, Thomas F. Lidbetter +1

Let $x$ and $y$ be words. We consider the languages whose words $z$ are those for which the numbers of occurrences of $x$ and $y$, as subwords of $z$, are the same (resp., the numb…