机译:常规语言的前缀,后缀,因子和子词的通用性问题的计算复杂性
Department of Mathematics and Statistics, University of Winnipeg 515 Portage Avenue, Winnipeg, Manitoba R3B 2E9, Canada;
School of Computer Science, University of Waterloo Waterloo, Ontario N2L 3G1, Canada;
School of Computer Science, University of Waterloo Waterloo, Ontario N2L 3G1, Canada;
prefix; suffix; factor; subword; universality; PSPACE-complete; decision problem; polynomial time; synchronizing word; synchronizing automaton; restivo's conjecture;
机译:关于带有子词和超词的常规语言的闭包和内部的状态复杂性
机译:如何以低复杂度的常规语言在通用依赖树库中嵌入非交叉树
机译:通过编程语言进行计算的复杂性:常数因素会影响
机译:论带有副词的普通语言的封闭和内饰的状态复杂性
机译:计算理论中的三个主题:多分辨率元胞自动机,常规语言的Kolmogorov复杂性表征以及贝叶斯网络中的隐藏变量
机译:结构稳定点的摘要简介环球趋势家庭专用因素和语言之间的连接古代
机译:前缀普遍性问题的计算复杂性, 常规语言的后缀,因子和子词
机译:基于能力的牙科助理和医师助理模块:转换项目。医学术语前缀,根,后缀和缩写