基于属性文法的正规式到NFA的转换

来源 :计算机工程 | 被引量 : 0次 | 上传用户:ecnuzk2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用状态转换图分析正规式时需要考虑的情况比较多,容易造成疏漏。且这种方法需要递归进行,多次扫描正规式,效率不高。该文采用SLR分析加属性文法只需一遍扫描就可以将正规式转存为NFA,效率要高得多。
其他文献
We are studying the problem of a stationary supersonic flow of an inviscid non-heat-conducting gas in thermodynamical equilibrium onto a planar infinite wedge.
跨境电子商务的快速发展,成为目前外贸行业发展中最重要的增长点,政府部门制定了一系列政策支持跨境电商的发展,因此给服务跨境电商发展的国际速递物流业也带来了潜在的巨大
贫血是中小学生常见疾病之一,严重影响着中小学生身体健康和生长发育.为了解南汇区学生贫血情况,为今后防治中小学生贫血提供可靠依据,达到提高学生身体素质的目的,笔者于200
期刊
骨原发性恶性纤维组织细胞瘤(MFH),是一种少见的骨恶性肿瘤,据报道约占骨恶性肿瘤的0.5%~2.0%[1].在七十年代初由Feldman首次报道,由于其不具有特异性,极易误诊.我院1981年12
Aim: Heating by nanoparticles, which are located in the tissue to be treated, is a well-recognized method in hyperthermic oncology. Our objective is to investig
目的:探讨胸部CT心脏大血管的管径以及左右心室内径测量值在慢性阻塞性肺疾病合并肺动脉高压患者中诊断及预后评估中作用。方法:回顾性收集2014年1月至2018年1月在宁夏学总院呼吸与危重症医学科住院的稳定期慢性阻塞性肺疾病(COPD)合并肺动脉高压(PAH)患者174例,COPD患者195例以及同期健康对照者203例,分别命名为A组、B组和C组。分别收集上述三组患者的(1)一般资料:包括性别、年龄、
偏头痛属中医“头风”范畴,临床表现为头痛暴作,疼痛剧烈,或左或右,反复发作为特征,极易给患者造成较大痛苦和心理压力。偏头痛主要分为有先兆偏头痛和无先兆偏头痛两种,其中
本文对福建省农村现代远程教育工程的发展现状进行了调查研究,并根据统计的数据分析了农村现代远程教育的发展现状及其制约因素等,探索了适合农村现代远程教育的发展模式及其
目的探讨胎膜早破新生儿预防感染临床应用抗菌药物情况,为胎膜早破新生儿临床合理用药提供参考依据。方法回顾性分析2012年1月-2014年1月新生儿科400例胎膜早破新生儿临床资
本文介绍心肌成像 的各种影像学技术(包括超声心动图、磁共振成像、放射性核素显像和CT)的现状和进展,评价每一种检查方法的优缺点和主要临床应用价值,并对备种技术的发展前