论文部分内容阅读
通过引入等价性原则，简化了对正则语言判定的步骤，并在有限自动机的状态集上引入等价关系，利用等价归并算法将给定的自动机中的等价状态进行归并，生成与其等价的最小自动机。
有穷自动机中的等价性与等价归并算法
【摘 要】
：
通过引入等价性原则，简化了对正则语言判定的步骤，并在有限自动机的状态集上引入等价关系，利用等价归并算法将给定的自动机中的等价状态进行归并，生成与其等价的最小自动机。
【机 构】
：
贵州大学计算机科学与工程学院
【出 处】
：
济南大学学报：自然科学版
【发表日期】
：
2006年4期
【基金项目】
：
国家自然科学基金重大国际（地区）合作研究项目（60310213）
其他文献
目的研究部分脾栓塞术(partial splenic embo1izaton,PSE)治疗肝硬化脾功能亢进产生脾栓塞综合征(splenic embolization syndrome,SES)的发病机理,并探讨临床处理方法,达到无