复制和洗牌的决策问题

摘要:给定一个正则或线性上下文无关语言$L$,研究给定$L$中的一个给定固定形式的词,其中给定的固定形式基于单词操作copy、marked copy、洗牌及它们的组合形式。

作者:Vesa Halava, Tero Harju, Dirk Nowotka, Esa Sahla

论文ID:2302.06248

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2023-02-20

PDF 下载: 英文版 中文版pdf翻译中