具有上下文操作符的语法中最难的语言

摘要:一个等价于逆同态图像的一侧上下文,又名定向规范下的一边的上下文规定的上下文无关文法的字符族的等价条件(英文原名略长)

作者:Mikhail Mrykhin, Alexander Okhotin

论文ID:2012.03596

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2021-11-22

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