机译:从有限自动机到正则表达式再到后退-描述复杂度概述
Finite automata; regular expressions; descriptional complexity; upper bounds; lower bounds;
机译:从有限自动机到正则表达式再到后退-描述复杂度概述
机译:从确定性有限自动机获得较小常规表达式的新启发式
机译:确定性自动机半扩展正则表达式变形的一种改进算法
机译:用于对加权自动机,传感器和正则表达式描述的XML格式提案
机译:计算理论中的三个主题:多分辨率元胞自动机,常规语言的Kolmogorov复杂性表征以及贝叶斯网络中的隐藏变量
机译:化学如何计算:非生化化学自动机的语言识别。从有限的自动机到图灵机
机译:从有限自动机到正则表达式和后面 - 描述复杂性的摘要