Decision Problems on Copying and Shuffling

, , [...], and

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

Get full access to this article

View all access options for this article.