Decision Problems on Copying and Shuffling

Vesa Halava, Tero Harju, Dirk Nowotka +1

We study decision problems of the form: given a regular or linear context-free language $L$, is there a word of a given fixed form in $L$, where given fixed forms are based on word…