电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2009年
25期
7273,7297
,共2页
有穷自动机%状态转换图%等价关系%确定型有穷自动机%最小化
有窮自動機%狀態轉換圖%等價關繫%確定型有窮自動機%最小化
유궁자동궤%상태전환도%등개관계%학정형유궁자동궤%최소화
主要介绍了有穷自动机的基础知识,研究了有穷自动机的等价性,并在确定型有穷自动机的状态集上引入等价关系,给出了自动机的最小化过程.利用等价归并算法,可以将某一给定的确定型有穷自动机状态集上的等价状态归并掉,生成与其等价的最小化的确定型有穷自动机.
主要介紹瞭有窮自動機的基礎知識,研究瞭有窮自動機的等價性,併在確定型有窮自動機的狀態集上引入等價關繫,給齣瞭自動機的最小化過程.利用等價歸併算法,可以將某一給定的確定型有窮自動機狀態集上的等價狀態歸併掉,生成與其等價的最小化的確定型有窮自動機.
주요개소료유궁자동궤적기출지식,연구료유궁자동궤적등개성,병재학정형유궁자동궤적상태집상인입등개관계,급출료자동궤적최소화과정.이용등개귀병산법,가이장모일급정적학정형유궁자동궤상태집상적등개상태귀병도,생성여기등개적최소화적학정형유궁자동궤.
