• 不 限
  • 期刊论文
  • 硕博论文
  • 会议论文
  • 报 纸
  • 英文论文
  2. 您的位置
  3. 首页
  4. 会议论文
  5. 与有限自动机等价的正规表达式的构造算法研究

与有限自动机等价的正规表达式的构造算法研究

来源 :2004年全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户：liping668
【摘 要】
：
有限自动机(FA)和正规表达式(RE)都是正则语言(RL)的描述模型.FA擅长语言的识别,而RE比FA更简单,更容易处理,而且这种表达式更容易,更接近语言的集合表示和语言的计算机表示,
【作 者】
：
万军 徐汀荣 
【机 构】
：
苏州大学计算机科学与技术学院,苏州,215006
【出 处】
：
2004年全国理论计算机科学学术年会
【发表日期】
：
2004年期
【关键词】
：
有限自动机 正规表达式 构造 正则语言 应用 匹配算法 描述模型 检索系统 查询语言 数据库 计算机 文本 识别 命令 集合 处理 
下载到本地 , 更方便阅读
下载此文 赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限自动机(FA)和正规表达式(RE)都是正则语言(RL)的描述模型.FA擅长语言的识别,而RE比FA更简单,更容易处理,而且这种表达式更容易,更接近语言的集合表示和语言的计算机表示,因此,RE使用起来更方便一些.RE已经被广泛地应用于文本检索系统,数据库查询语言等.例如KMP匹配算法,UNIX中的grep命令都是RE的具体应用.
其他文献
GNI问题的PAM协议
首先简单介绍一下IP(InteractiveProof)证明系统.IP证明系统包括两个部分:证明方和验证方;它们共同完成一次证明.交互性和随机性是IP证明系统很重要的特性.本文从以下方面研
会议
证明系统图不同构问题协议证明方随机性交互性验证特性函数定理
临床药师对急性脑梗死治疗的干预效果分析
目的 探讨急性脑梗死治疗中临床药师的干预作用.方法 采取回顾性调查方法,随机抽取我院临床药师干预前(2011年7-12月)和干预后(2012年1-6月)的各200例急性脑梗死病例,对其合
期刊
acute cerebral infarctionpharmacist interventioncost effectiveness analysis
随机引物序列选择的快速算法
设基因组序列S={T1,T2,…,Tk},其中Ti为DNA序列,是由A、G、C、T四种字符组成的序列,这里称为主串.任意两个主串均不相同,Ti≠Tj,i≠j.记S的总长度为L.所谓引物是指与待扩增核
会议
树的Wiener Index逆问题算法的一些改进
组合化学是一项近年来在化学制药和分子识别领域中新兴的技术,它把原来在实验室中进行的分子设计与计算建模结合在一起,大大缩短了新药品的设计周期.组合化学研究的主要依据
会议
我院先天性心脏病相关性肺动脉高压临床特点与治疗药物选择之间的关系
目的 分析我院先天性心脏病相关性肺动脉高压的临床特点与药物治疗选用之间的关系.方法 对我院心内科2009年1月至2011年12月确诊的98例先天性心脏病相关性肺动脉高压的临床资
期刊
congenital heart diseasepulmonary arterial hypertensiontargeted drug therapy
柱前衍生-超高效液相色谱法测定人血清中丙戊酸钠的浓度
目的 建立用于测定人血清中丙戊酸钠浓度的超高效液相色谱法.方法 采用超高效液相色谱法,色谱柱为AC-QUITY UPLC@BEH C18(50 mm×2.1 mm,1.7μn),柱温40C,检测波长248 nm,流
期刊
ultra-high performance liquid chromatographysodium valproateblood concentratio
Single-Minded组合拍卖和瓦尔拉斯均衡
组合拍卖是由一个拍卖人和若干个投标人按一定拍卖规则组成的博弈.组合拍卖与一般的拍卖不同之处在于,组合拍卖中投标人是对拍卖品组合整体报价,而不是对单个拍卖品报价.通过
会议
用KC—85做前置机完成遥测系统的数据收集
高级便携式计算机KC—85采用CMOS微处理器电路,功耗低,价格便宜,工作性能稳定可靠,本文着重介绍KC—85机用在遥测系统中心站前置机扩充的硬件电路设计. Advanced portable c
期刊
遥测系统前置机KC数据收集便携式计算机微处理器机用工作性能功耗接口
逻辑综合中单边函数求补算法的设计与实现
逻辑函数求补算法是集成电路逻辑综合优化的基础,单边函数求补算法与传统求补算法相比,该算法大大节省了计算机时间和内存空间,本文单边函数求补算法通过形成特性矩阵、状态
会议
逻辑综合单边函数求补算法特性矩阵状态矢量覆盖矩阵内存空间逻辑函数集成电路列覆盖计算机优化选取基础
内源性大麻素系统对中枢神经的调控及临床应用
内源性大麻素系统(ECS)是人体神经内分泌免疫的调控网络,主要分布在中枢神经系统和免疫系统,与认知、情绪调控功能密切相关.文章介绍了ECS在中枢神经边缘系统的分布,揭示ECS
期刊
内源性大麻素系统边缘系统异质性HPA轴临床应用