Authors: Vesa Halava ; Tero Harju ; Dirk Nowotka ; Esa Sahla
NULL##NULL##NULL##NULL
Vesa Halava;Tero Harju;Dirk Nowotka;Esa Sahla
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 operations copy, marked copy, shuffle and
their combinations.