摘要
建议
一元字母表上双向有限自动机操作的状态复杂度 本文确定了双向确定性有限自动机(2DFA)在一个单字母字母表上的状态数,在最坏的情况下,这种状态数足以表示基本语言理论在2DFA上的运算结果,并且具有一定的。。。 关于确定性状态划分自动机的性质和状态复杂性 TCS’12:第七届IFIP TC 1/WG 202国际理论计算机科学会议记录 接受正则语言的确定性自动机 L(左) 是关于投影的状态部分自动机 P(P) 如果确定性自动机的状态集接受投影语言 P(P) ( L(左) ),通过标准子集构造获得。。。