论文部分内容阅读
通过给定的单模式构造出相应的模式匹配自动机，集成单模式匹配自动机而得到多模式非确定型有穷自动机（NFA）。将非确定型自动机转化为确定型自动机，在状态集上引入等价关系，对该确定型有穷自动机进行极小化，得到与原自动机功能等价的极小化自动机，从而使之能确定其中任意一个模式的所有匹配位置。
多模式匹配自动机的构造与极小化
【摘 要】
：
通过给定的单模式构造出相应的模式匹配自动机，集成单模式匹配自动机而得到多模式非确定型有穷自动机（NFA）。将非确定型自动机转化为确定型自动机，在状态集上引入等价关系，对该确
【机 构】
：
贵州大学计算机科学与信息学院
【出 处】
：
铜仁学院学报
【发表日期】
：
2011年3期
【基金项目】
：
贵州省自然科学基金（黔科合J字[200712203号）,贵大人才引进基金项目（贵大人基合字[2009]007号）.
其他文献
CBI理念是一种新型的教学理念，其最大的优势在于实现了教学内容与目标语言的有机结合。在药学英语教育的过程中加入CBI理念，将英语和药学有机结合，不仅能够提高学生的英语水平，对学生掌握必要的药学知识也有着极其重要的意义。为了研究CBI理念在教学中的实际作用，本实验将之应用进了某高校的药学英语教学的过程，相关的实验结果证明，CBI理念的合理应用不仅能够有效地提升学生的学习成绩，而且对于改善学生的学习态