作者：王晓峰自动机正则语言等价关系终结一致商集合
摘要：引入了等价性原则，定义等价关系的商集合互∑^＊／～B，通过对商集合的有限性判断，来判定正则语言，大大简化了正则语言判定的步骤，并在有穷自动机的状态集上引入了等价关系，对等价状态进行压缩，构造出与其等价的最小有穷自动机，同时降低了有穷自动机状态的复杂性．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《广西民族大学学报·哲学社会科学版》（CN：45-1349/C）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《广西民族大学学报·哲学社会科学版》大力发表人类学民族学方面的学术论文，也十分欢迎处在学术前沿的有新理论、新观点、新方法、新材料的其他人文及哲学社会科学学科稿件。
杂志详情
