复制与洗牌的决策问题
Decision Problems on Copying and Shuffling
University of Turku（图尔库大学）；Kiel University（基尔大学）
AI总结：
研究给定正则或线性上下文无关语言L中是否存在特定形式的词，通过复制、标记复制、洗牌及其组合操作进行决策。
摘要：
我们研究决策问题：给定一个正则或线性上下文无关语言L，是否存在特定形式的词，其中给定的固定形式基于复制、标记复制、洗牌及其组合操作。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
