连接型有穷自动机论文

一类非确定型有穷自动机的极小化及时间复杂性
论文摘要本文对自动机理论的研究主要是两个方面:自动机的极小化和极小化的时间复杂性。在自动机的状态集合上定义等价关系,引入等价类,将等价的状态合并成一个状态,生成新的状态数较小的...