基于线性阵列网络的并行语法分析算法设计

本文提出了线性阵列LA(Linear Array)连接状态中上下文无关文法(CFG)的并行语法分析算法的设计思想,指出对形如[i,j,B→η·]的项目传递时环形拓扑结构的冗余,并以实例详细描述了线性陈列连接结构中分析存储信息的演变过程。

含无序产生式的故事分析文法的研究

基于故事分析文法的故事理解法是本文作者在其博士论文中提出的一种面向故事深层含义的对语法、语义和语用综合进行理解的形式化方法，故事分析文法是一种高维的上下文有关文法，为了提高它的描述能力和表达范围，本文定义了一种特殊的产生式：无序产生式，并将它引入故事分析文法，讨论了由此带来的对故事分析文法的影响和无序产生式在故事分析文法中的性质，最后给出了含无序产生式的故事分析文法的一个子类文法的语法分析算法．

森林文法(Ⅱ)

研究了弱优先森林文法的语法分析算法,并对该分析算法的正确性和无二义性进行了证明,给出了一个弱优先森林文法的语法分析过程的示例,最后总结了此项工作的意义并说明了进一步的工作。

计算技术与计算机

1710 计算技术与计算机科学Y200 1-62853-1530 0205004中文语法分析的改进方法=An improved approach forchinese parsing[会,英]/Li,Z.-P.& Dong,Y.-G.//2000 5th International Conference on Signal ProcessingProceedings,Vol.Ⅲ of Ⅲ.—1530～1533（HC）本文在最佳优先技术和基于优先技术的基础上提出最佳化的句法-语法分析算法,通过应用结构优先关系（SPR）作为局部优先信息,直接实现最佳优先理论。试验结果说明通过确定合适 SPR 阈值,可提高中文概率语法分析程序的全局有效性和语法分析精度。参10Y2001-62883-171 0205005分布式实时目标的执行时间分析器的实现=Issues inrealization of an execution time analyzer for distributedreal-time objects[会,英]/Kim,K.H.& Choi,L.//