切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
关于一个串为正则语言中某串的串的判定算法
关于一个串为正则语言中某串的串的判定算法
来源 :软件学报 | 被引量 : 0次 | 上传用户:xxw1314159
【摘 要】
:
本文给出一个判定∑上的任意串s是否为一正则语言L中某个串的子串的算法,即设s为∑上的任一串,L是∑上的任一正则语言,则s为L中某个串的子串,当且仅当s为集合V_n={w∈∑|w∈L
【作 者】
:
庄雷
【机 构】
:
郑州大学计算机系郑州450052
【出 处】
:
软件学报
【发表日期】
:
1993年5期
【关键词】
:
子串
算法
正则语言
【基金项目】
:
国家自然科学基金资助项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出一个判定∑上的任意串s是否为一正则语言L中某个串的子串的算法,即设s为∑上的任一串,L是∑上的任一正则语言,则s为L中某个串的子串,当且仅当s为集合V_n={w∈∑|w∈L,|w|≤2n+k-2}中某串的子串,其中k=|s|,n是某个自然数。更多还原
其他文献
237例肺部感染住院患者经验性抗感染治疗疗效分析
目的比较和分析肺部感染住院患者的经验性抗感染治疗疗效。方法对我院呼吸科2008年1月至2008年12月收治的237例肺部感染患者的临床资料进行回顾性分析。结栗用β-内酰胺类、
期刊
肺部感染患者
抗感染治疗
住院患者
疗效分析
氟喹诺酮类药物
Β-内酰胺类
治疗疗效
临床资料
面向对象的语义关联数据模型查询语言在C语言中的嵌入
在这篇论文里,我们重点讨论在C语言里嵌入面向对象的查询语言OSDL所遇到的矛盾及处理方法,完整地提出了在C中支持使用OSDL的宿主语言接口OSDL-C。文中提出的宿主语言接口设计
期刊
C语言
查询语言
面向对象
语义
缺血性脑血管病若干治疗进展
近年来国内外有关脑血管病治疗的研究成果不断出现,本文主要就缺血性脑血管病若干较实用的治疗进展作一综述,供临床工作者参考。一、钙拮抗剂(CA):CA能选择性地防止或抑制抗
期刊
脑血管病
钙拮抗剂
血管痉挛
一过性脑缺血
脑卒中后遗症
血管收缩
脑梗
脑血栓形成
脑栓塞
动脉瘤破裂
农村食品卫生工作存在的问题及对策
结合我市1987年度工作实际情况,我认为目前农村食品卫生工作中所存在的问题主要表现在如下几方面: 1.食品卫生监督人员缺少。我市农村有食品卫生专职人员4人,兼职5人。在食品
期刊
食品卫生工作
食品生产经营者
经营人员
产品卫生
食品卫生状况
餐具消毒
卫生监测结果
食品卫生知识
饮食服务行业
从业人员健康
深圳市某中学肺结核患病情况调查分析
目的探讨控制学校肺结核病的有效方法。方法对深圳市某中学的全体学生及教职工进行X线胸透,对肺部有异影者进行PPD试验、摄胸片、痰抗酸杆菌检验。结果体检学生2619人,教职工26
期刊
肺结核病
患病情况调查
深圳市
中学
PPD试验
痰抗酸杆菌
痰涂片阳性
控制传染源
实行乡医职称晋升制度 提高乡村医生业务素质
为实现“2000年人人享有卫生保健”的全球目标打下基础,1988年5月,我们借鉴卫生部门职称评定工作的经验,大胆地在全市3000名乡村医生中开展了晋升乡村医师的工作。实践使我们
期刊
乡村医生
职称晋升
农村卫生
卫生部门
晋升制度
业务素质
医疗保健需求
卫生服务调查
职称系列
专业知识培训
微量注射泵注射存在问题与护理对策
目的探讨微量注射泵使用过程中出现的问题及使用方法,以更好地发挥微泵作用。方法对我科7年微泵使用过程中出现地问题进行分析,并提出解决方法。结果解决了使用过程中人为因素
期刊
微量注射泵
护理对策
抢救成功率
人为因素
危重病人
微泵
有效性
一种源程序到流程图的转换方法及实现
把源程序转换为流程图是软件工程的研究课题之一。本文提出了一种把源程序转换为结构化的流程图(PAD图)的方法和实现技术,该方法和技术已被用于转换工具IPADT系统。此外,本文
期刊
源程序
流程图
软件工程
并行逻辑程序设计语言GHC的实现
本文设计了一个GHC的并行抽象推理机,对该推理机的进程管理、环境管理、挂起机制、托付机制等一系列课题进行了探讨和研究,并提出了相应的策略和算法。本文提出了一种新的挂
期刊
并行
逻辑程序
GHC语言
U—循环项与易项
本文引进了U-循环的概念,并证明了所有U-循环项都是易项,从而刻画了一类易项的归约性质,这对于研究停机问题具有相当意义。
期刊
U-循环项
易项
Jacopini定理
集合论
与本文相关的学术论文