文本规划中焦点移动控制算法的研究  

Research on the Shift Controlling Algorithm of Global and Immediate Focuses in Text Planning

作　　者：姚天昉[1] 汤学彦 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030

出　　处：《软件学报》2000年第2期277-284,共8页Journal of Software

基　　金：国家自然科学基金! (No.6 96 730 0 8);上海市科委科技发展基金! (No.96 2 970 0 2 );德国大众基金! (VW)资助

摘　　要：该文完善了全局焦点和局部焦点的移动规则 ,使规则适合更广泛的应用领域 .所提出的新算法以 Mck-eown的焦点算法为基础 ,将原来的栈式控制结构改进成树型控制结构 ,可以同时控制全局焦点和局部焦点的移动 .新算法改进了 Schema的扩充转移网络表示 ,为弧增加了重复特性和优先级的信息 ,还加入了对 Schema进行递归的控制和回溯机制 ,并由知识库决定 Schema的填充和递归 .此外 ,又增加了对 Schema可交换符号的处理 .在此基础上 ,进一步介绍了实验系统的设计 ,并讨论了算法的效果 .The improvement on the shift rules of global and immediate focuses is presented. The improved rules can be used for more extensive domain. Based on Mckeown's focus algorithm, a new algorithm that adopts tree as a controlling structure instead of stack is proposed. It can control the shift of both global and immediate focuses simultaneously. The new algorithm improves the ATN representation of Schema by adding repeat property and priority information to the edge and incorporates the control of the recursion of Schema and backtrack mechanism. The filling and recursion of Schema are determined by the knowledge base. Moreover, the new algorithm can also handle the interchangeable symbols in the Schema. The design of an experimental system based on the proposed algorithm is introduced and the effectiveness of the algorithm is discussed.

关 键 词：文本规划 全局焦点 局部焦点 谓词 知识库 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]