免费论文摘要：格值树自效果的最小化

?????? 有穷自效果最小化题目的接洽在步调尝试、朦胧体例、几率自效果等上面具备要害意旨.由于在等价的基础下,有穷自效果的状况越少,越俭朴软硬件和硬件资源.树自效果是自效果的一种实行情势，而加权树自效果是树自效果的一种实行,它们在模子检验和测定和天然谈话处置等上面都有特殊要害的运用,对于上述运用,由于自效果的范围巨细是一个特殊要害的题目,以是自效果的最小化就显得极端要害.所以,自效果的最小化题目惹起了很多接洽者的爱好.??????? Huffman于1954年提出了典范决定型自效果的最小化算法,随后,Moore和Hopcroft给出了更灵验的最小化算法.Hogberg和Maletti等计划了树自效果和加权树自效果的最小化,并辨别给出了相映的最小化算法.迩来,李永明和雷红轩辨别接洽了决定型格值自效果和完美格值自效果的最小化,并给出了相映的最小化算法.??????? 受上述文件接洽思维和本领的开辟,正文重要接洽鉴于格半群上的树自效果表面,即格值树自效果的最小化.格值树自效果是树自效果和朦胧有穷自效果的一种实行,同声,它也是加权树自效果的一种惯例.对于树自效果，朦胧自效果和加权树自效果的接洽仍旧博得特殊充分的表面功效.自效果的最小化是个中一个特殊活泼的课题.正文从同余联系和互模仿两个观点计划了格值树自效果的最小化题目,重要接洽实质如次:??????? 1 开始计划了无零因子格半群上的决定型可辨别树级数的同余联系;其次,经过接洽满意安排消去律的格半群上的决定型全接收树自效果,获得了最小化决定型全接收格值树自效果的一个定理,并给出了满意安排消去律的格半群上的全接收型树自效果的Myhill-Nerode定理;结果,给出了决定型可辨别树级数的一个特性.????????2 设置了格值有穷树自效果(L-fta)的前向和后向互模仿联系,从而给出了前向和后向互模仿联系确定的商格值树自效果,并证领会格值树自效果与其相映的商自效果是等价的.经过对前向和后向互模仿联系的接洽,证领会最小前向L-fta和最小后向L-fta的生存性.其余,还给出了在有限步内求解极大前向互模仿联系的一种算法.

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/247118.html