论文部分内容阅读
构造接收复杂语言的自动机是困难的，而复杂语言可以通过简单的语言进行语言间的运算而得到，根据右线性语言、上下文无关语言和上下文相关语言对联合，连接和迭代运算是封闭的特点，提出了利用简单自动机构造复杂自动机的方法。该方法实用、简便，同时也可以作为利用自动机证明语言对运算封闭性的理论基础。
利用语言运算的封闭性构造自动机
【摘 要】
：
构造接收复杂语言的自动机是困难的，而复杂语言可以通过简单的语言进行语言间的运算而得到，根据右线性语言、上下文无关语言和上下文相关语言对联合，连接和迭代运算是封闭的特点
【机 构】
：
电子科技大学计算机科学与工程学院
【出 处】
：
计算机应用
【发表日期】
：
2004年B12期
【基金项目】
：
国防科技重点实验室基金资助项目(2000JS06.5.1.DZ0219)
其他文献
近年来，浸入边界法（IBM）已经发展成为一个相当受欢迎的计算流体力学（CFD）数值方法。另外，格子Boltzmann方法（LBM）最近也得到了大量的应用。由于两者都采用笛卡尔网格这一特征，一些科学
企业债的信用价差和预期违约损失之间的巨大差异,正在引起人们对“信用价差之谜”的日益关注。对“信用价差之谜”的代表性解释之一为信用价差分解理论,该理论的最新研究已经
我国资产减值准则于2006年进行修订后,对商誉不再实行摊销而是在每个期末开展减值测试的规定使得准则弹性有所增大,由此给予了企业管理层一定的自由裁量空间,因此有必要探讨
以大黄为研究对象,将CCl4急性肝损伤模型组、空白对照组和大黄高剂量、中剂量、低剂量等药物组进行处理,小鼠断头处死取其肝脏研究大黄对小鼠肝脏蛋白质的影响。实验运用SDS
本论文是基于小说《从你的全世界路过》的翻译实践写出的实践报告。小说《从你的全世界路过》的作者是张嘉佳,他用真情实感和鲜活的文字,感染了读者的内心。这篇小说共分为七
随着国民经济的发展过程中,计量检测是确保计量器具的量值准确,量值准确的计量器具又是为了保证产品质量。面对不断出现的食品安全、质量安全事故问题,随着科学技术的不断发
举例分析说明变频器在不同负载应用中，存在的负载所需功率远小于电动机的额定功率的现象，而造成电能、设备资源等浪费问题。并针对不同的负载特性，提出不同的节能运行方法。
梭梭是一种优良的防风固沙植物,不仅对防止土地沙漠化,维护生态环境平衡有重要意义,而且梭梭能在极为恶劣的环境下生长,明确其分子作用机制对培育转基因抗逆植物以及了解分子
通过对测定茶叶含水量的几种烘箱法 ( ISO法、国家标准法、1 0 5℃ 90 min法、1 2 0℃ lh法及 1 30℃2 7min法 )的比较试验 ,得出这几种方法的测定结果间没有显著差异性的结