Affiliations: [a] Department of Mathematics and Statistics, University of Turku, Finland. vesa.halava@utu.fi
| [b] Department of Mathematics and Statistics, University of Turku, Finland. harju@utu.fi
| [c] Department of Computer Science, Kiel University, Germany. dn@zs.uni-kiel.de
| [d] Department of Mathematics and Statistics, University of Turku, Finland. etsahla@gmail.com
Correspondence:
[†]
Address for correspondence: Department of Mathematics and Statistics, University of Turku, Finland.
Note: [*] Supported by emmy.network foundation under the aegis of the Fondation de Luxembourg.
Abstract: 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.
Keywords: Regular language, linear context-free language, shuffle, marked copy, reverse copy, membership problem
