Decision Problems on Copying and Shuffling
Vesa Halava, Tero Harju, Dirk Nowotka, Esa Sahla · Fundamenta Informaticae · 2024
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.