含环触发图对应的主动规则集可终止性分析

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:wqkabc0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主动规则集的可终止性是主动数据库规则集的三大重要特征之一.主动规则集可否保证终止将直接影响到系统的应用.由于主动规则间存在依赖关系,通过对依赖关系的分析,给出了规则的触发传递闭包、依赖传递闭包等概念.以此为基础,提出了用规则触发-依赖图(T-DG)方法来分析主动规则集的终止性.特别讨论了判定含环的触发图(TG)对应的主动规则集是否保证终止的方法,给出了相应的判定算法、算法证明及分析.
其他文献
合成虚拟空间会议系统(VST)的一个需要考虑的重要因素是混频器数量和混频时延的关系,其中混频器数量影响系统的成本,而混频时延影响系统的实时性,降低系统的混频时延和降低混
英语课程标准强调:英语课程要从学生的学习兴趣、生活经验和认知水平出发,倡导体验、实践、参与、合作与交流的学习方式和任务型的教学途径,发展学生综合运用语言的能力。然而,现在不少小学英语课堂华丽的形式过多,有效内容过少;艺术表演过多,现实操练运用过少,背离了语言学习的本质,也违背了新课改的初衷。  当今义务教育中对初中学生的综合素质教育愈加有更大程度的要求。初中英语听力自主学习应得到广泛的拓展,对于增
幼儿园的一日生活中包含了上课、用餐、游戏等,而午睡是其中的一个重要环节,起着承上启下的作用。本文从营造良好午睡环境、创设丰富的睡前活动等方面进行了详细的阐述。
因此使学生的学习兴趣下降,负担加重,更压制了学生的主动性和创造性,学生的潜能得不到开发,所获取的知识不全面,整体素质无法提高,影响了学生未来的发展,影响教育方针的全面贯彻落实,影响了人才的培养。  我们学校开展的“激励型课堂教学模式”,旨在改进课堂教学现状,使“为学生的成功学习而教”落在实处。下面我就对我校形成的“激励型课堂的教学模式”的五步曲谈谈自己的观点。  第一步,情景激趣  皮亚杰说:“一
【活动目标】1.在操作体验中,学习按物体的不同特征分类。2.在观察体验中,提升有关分类的经验3.在游戏体验中,感受和同伴共同合作完成的快乐。【活动准备】1.准备充足的操作
幼儿艺术教育必须克服过分强调技能技巧和标准化要求的偏向。幼儿创造性的美术活动应改变传统模仿画以教师出示范例的教学模式。我们应营造多元时空,培养幼儿的创新思维,让幼儿
据报道,TD-SCDMA论坛和CDMA发展组织(CDG)签署了合作协议,双方在技术、管理、标准、营销与公众关系和信息交换等方面将加强合作.双方还将联合将促进TD-SCDMA的发展并且还将为TD-SC