论文部分内容阅读
根据 中文信息处理的需要，把传统的有限自动机改造成了反向有限自动机。讨论了利用反向有限 自动机进行多模式的匹配，并给出了形式化的算法。通过比较，还指出反向有限自动机匹配 算法的若干优越之处。
一种基于反向有限自动机的匹配算法
【摘 要】
：
根据 中文信息处理的需要，把传统的有限自动机改造成了反向有限自动机。讨论了利用反向有限 自动机进行多模式的匹配，并给出了形式化的算法。通过比较，还指出反向有限自动机匹配
【机 构】
：
上海交通大学计算机科学与工程系
【出 处】
：
高技术通讯
【发表日期】
：
2001年2期
其他文献
开发了构件化企业建模支持系统CEMS.从理论上,对CEMS的建模体系的框架和建模方法进行了研究.给出了CEMS的总体结构,讨论了它的建模体系和过程仿真系统.最后简要地说明CEMS在
介绍了山西省乡镇企业的发展历程,分析了现阶段山西省乡镇企业在发展过程中所面临的环境污染问题,阐述了产生环境污染问题的多方面原因,提出了山西省乡镇企业进行环境污染治
采用不连续聚丙烯酰胺凝胶电泳技术研究了中国栉孔扇贝和日本栉孔扇贝两个天然种群的六种同工酶。结果表明，两个种群具有基本相同的基因位点控制同工酶的表达，二者都具有居群内
在国内经济一片良好的大环境下,如今建筑行业成为了受全社会瞩目的行业。作为一个与人们生活、工作息息相关的行业,建筑行业必须调整战略思路,改良原有的工作模式与工作态度,
阐述了安全系统工程及行为科学在煤矿安全管理中的应用,介绍了安全目标管理与工序安全管理的概念,探讨了职工安全培训的重要性。
用IPTG诱导鲈鱼生长激素基因工程菌E.coli.RV308，使重组鲈鱼生长激素得以表达并分泌到周质空间。利用渗透休克法从菌液中提取间质蛋白，经DEAE-SepharoseCL-6B、聚丙烯酰胺凝胶
应用常规实况观测资料和数值预报产品,分析了鄯善县2008年8月19—20日的一次大降水天气的环流形势和数值预报产品的物理量场演变特征,得出了低层中小尺度的发生东移对降水的