论文部分内容阅读
通过对具体文法的分析,定义了上下文无关文法中非终止符的相似性概念,提出了判定算法,并证明:若两个非终止符的相似性达到一定程度,那么它们必定等价.利用上述结论,最终得到了一个判断上下文无关文法语言相同的充分性条件.
对上下文无关文法中的非终止符的相似性和等价性的判定
【摘 要】
：
通过对具体文法的分析,定义了上下文无关文法中非终止符的相似性概念,提出了判定算法,并证明:若两个非终止符的相似性达到一定程度,那么它们必定等价.利用上述结论,最终得到
【机 构】
：
东北电力学院,东北电力学院吉林
【出 处】
：
长春工程学院学报：自然科学版
【发表日期】
：
2005年1期
其他文献
讲到教师的职业幸福感这个问题，许多人都会认为是学校的管理制度与流程不合理，是工作的付出与所得不成正比，是工作环境不理想，如此等等，说得都是造成教师不幸福的外部因素。但是，我
摘 要：自从新课改实施以来，数学一直是小学教学的问题学科，小学数学中的课堂提问成为激发学生自主思考的最直接有效的方法。教师应充分了解课堂提问的现状，将小学课堂教学成果最大化。本文从小学数学课堂提问出现的问题入手，为一线教育工作者的小学数学课堂教学列举出相应的意见和建议。 关键词：小学数学;课堂提问;教学成果 教育的过程是提出问题与解决问题相互循环的过程。课堂提问作为师生互动的关键途径，成为教师
介绍了汽车轮胎爆胎预警系统的产生、市场及发展趋势,阐述TPMS的组成方案、类型比较和安装方式,分析了轮胎爆胎机理。
为了使家长义工这一新兴义工形式更好地服务于自闭症机构，笔者以天津某自闭症机构为研究对象，探索适合我国自闭症机构的“家长义工制”形式，并提出了相应的对策及建议。
针对GO模型的参数解结构进行了理论分析,利用参数解存在的条件,得到了结构比较优越的性质,构造了高效的参数估计算法,并结合典型实例编程求解,得到了实验结果。
针对省级基础空间数据库需求,提出建库的总体方案和技术路线,实现对多元空间数据有效的集成管理。应用GIS技术、数据库技术和COM编程等相关技术进行省级基础空间数据示范库的设计和建设。
<正>目前,各个中学都在如火如荼地进行新课改教学,中学数学的课堂也变得更加自由、灵活,中学数学教师要充分利用数学课堂,创设充满活力的空间,让学生在愉快的状态下,积极地学
农村体育教学存在流于形式、不讲究效果的现象。农村中学的体育教学应该从教学实际出发，根据体育锻炼标准和高考要求去确定教学内容和教学目标，根据学校的场地和设施的实际去组
1991年10月19日至21日,军区在驻湘五四三二一四部队召开了“师防疫所整顿建设现场研讨会”。来自军区医科研单位和各大单位卫生处分管防疫的助理员、各师卫生科长、防疫所所