机译:适当前缀 - 凸常规语言的复杂性
Univ Waterloo David R Cheriton Sch Comp Sci Waterloo ON N2L 3G1 Canada;
Univ Waterloo David R Cheriton Sch Comp Sci Waterloo ON N2L 3G1 Canada;
Atom; Most complex; Prefix-convex; Proper; Quotient complexity; Regular language; State complexity; Syntactic semigroup;
机译:适当前缀 - 凸常规语言的复杂性
机译:客户专栏:平均分析组合和常规语言的描述复杂性
机译:以常规语言的模式匹配的状态复杂性
机译:适当的前缀-凸常规语言的复杂性
机译:计算理论中的三个主题:多分辨率元胞自动机,常规语言的Kolmogorov复杂性表征以及贝叶斯网络中的隐藏变量
机译:常规拼接语言中常量的存在
机译:适当的后缀 - 凸常规语言的复杂性
机译:在常规(ω)语言上对N种常规(ω)语言和产品进行操作