有限自动机的等价性与路代数

定义了有限自动机路代数的一个右理想,用以判断有限自动机状态的等价性及判断两个有限自动机之间的等价性, 进而讨论循环有限自动机的等价性.     

基于矩阵模型表示的线性有限自动机弱可逆性的判定

主要讨论了基于矩阵模型表示的线性有限自动机的弱可逆性,利用矩阵模型得出了线性有限自动机延迟有限步弱可逆的充分必要条件,并且给出了线性有限自动机是否具有弱可逆的算法。     

有限自动机的两个实例

介绍了有限自动机的基本组成，给出了两个实际过程的有限自动机模型。     

正规文法与有限自动机的等价性研究

通过证明正规文法和有限自动机之间的等价性定理,给出正规文法和有限自动机之间的等价构造方法.     

基于多模式匹配的数字识别有限自动机的设计

基于有限自动机的多模式匹配算法(DFSA算法),设计出同时识别多种数的有限自动机。并给出便于实现的状态图和关键c 代码。     

构造正则表达式的最佳NFA算法的选择

介绍了工程中广泛应用的四种经典和先进的不确定有限自动机NFA的基本构造方法,它们是位置自动机Apos部分派生自动机Apd,跟随自动机Af,共同跟随集合自动机Acfs。列举大量工程实践中常用和经典的正则表达式,分别用上述自动机算法进行求解实验,对它们的运算尺寸以及与正则表达式尺寸之间的关系,列出表格分别进行比较分析,从中总结出各种自动机的构造特点和最佳应用场合。针对如何根据不同的正则表达式来选择非确定性有限自动机NFA算法提供了重要的参考依据。     

有限状态自动机和变换幺半群的同余、同态

给出了有限状态自动机和变换幺半群同余、同态的定义,证明了同态基本定理,刻划了有限状态自动机和变换幺半群同构的联系.     

基于矩阵模型表示的极小线性有限自动机的最短初态试验序列判定

在有限自动机矩阵模型表示方法的基础上,采用矩阵理论和布尔代数为工具,给出了判定输入序列是否是极小线性有限自动机的最短初态试验序列的新算法。     

XML文档过滤引擎有限自动机的构造

对XML文档的处理包括文档检索和文档过滤。XML文档过滤是对XML文档的订购,发布访问．是对XML文档的在线处理,文档的过滤效率、引擎的构造及过滤引擎的动态可维护性是影响过滤引擎使用的关键要素。基于有限自动机理论。提出了一种新的基于XPath和有限自动机高效构造过滤引擎的模型。给出了实现XML文档过滤引擎有限自动机的相关构造算法。该算法实现了对所构建的过滤引擎有限自动机的在线更新。并可实现对XML文档的不停机过滤。     

基于矩阵模型表示的DFA的并行化简

该文在文献[1,2]给出的有限自动机矩阵模型表示方法等基本理论基础上,对基于矩阵模型表示的有限自动机极小化方法进行深入分析,提出了对其进行并行处理的方法,以实例详细描述了算法并行处理过程,并验证其算法的可行性.     

卡思卡特城堡

It is worthy of noting that, whilst Crookston Castle witnessed the earlier and happier portion of Mary's variegated life,     

不同的吃喝玩乐

一、吃和喝吃苹果 eat an apple, 吃药 take medicine,吃糖 have some sweets,吃饭 have one's meals,吃馆子 dine out,吃惊 be surprised/     

漏洞百出的教育

Many college freshmen arrive woefully unprepared to do college work, and as disadvantaged populations continue to grow, the share of the American work force that has made it through college is expected to plummet. Many experts blame that educational failure not just on high schools but also on colleges. School & College, a special report by The Chronicle, looks at efforts to fix the system. What reforms would better prepare students for college? What should schools and colleges be doing differently? How should state and federal officials help?     

只要努力,不要后悔

There are numbers of crossroads on our long and unpredictable life journey where we totally have no idea about which direction to choose. No matter what our decision is, we should not turn back, but face the music and go ahead instead. I am this kind of girl who always does try without regretting, one example is how I dealt with my love.     

浅谈移民问题

Migration occurs behind a variety of reasons and has a great effect on the whole world. People may migrate in order to improve their economic situation, or in order to escape civil strife, persecution, and environmental disasters. The impact of migration is complex, bringing both benefits anddisadvantages. This paper briefly talks about the causes of migration, the allocation of benefits, and the ways in which individual countries and the international community deal with this important subject.     

Sister Carrie, an Adherent of Desires

Sister Carrie is one of the most controversial characters in American literature.Thought as a "fallen woman" firstly,she was defined as a "new woman" by some critics later. However, by digging into the motivaton behind the whole process of Carrie's "success", the relationship between Carrie and her creator (the author), the social conditions of then American, it can be found that Carrie has never been free-standing on her thought and she has never found her real-sdf even after becoming a famous actress. In a society dominated by mass consumerism Carrie is only an adherent of her own desires. She also is a representative of all those country girls flooded into cities, a symbol and a sacrifice of the urbanization of America in a time countryside was overcome by cities.     

Improvement of one-cycle controller by use of proportional integral differential controller

1.IntroductionOne-cyclecontrolmethod,whichwasproposedaboutonedecadeago[1],hasbecomeanattractivemethodinspecialfieldssuchaspowerfactorcorrection[2-6],switchingamplifiers[7,8],etc.Themainideaofthiscontrollerisbasedonintegrationofdiodevoltageinone-cycleandforcesittobeexactlyequaltothereferencevalue.Themainadvantageofthiscontrollerisitsrealtimeabilitytorejectthevariationofinputvoltage[1].Despitethisgreatability,ithasnogoodperformancesinrejectingofloaddisturbanceandfollowingreferencecommands.Espec…     

库克斯顿城堡

城堡, 是欧洲典型的建筑之一, 每个城堡都有一个美丽的传说或是一段历史。从本期开始, 我们将推出“城堡之旅”, 带各位读者去浏览、观赏欧洲各地的城堡, 开始一段文化与历史的旅途!     

胡主席在印度,我却在中国

Today, Sunday morning, I sit thinking and typing at my computer. My thoughts are in my homeland, India and my body is in China. The body is here and mind there for a good reason. Mr. Hu is president and I am resident and both are in each other's countries (what a difference the absence of one small letter makes!). Mr. Hu will return in a few days and I will stay on longer.