说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 句法分析器
1)  parser ['pɑ:sə]
句法分析器
1.
Word Processors and Parsers in Composition Instruction;
文字处理器、句法分析器与英语写作教学
2.
This paper proposes that, from the view of Prolog parser, structural ambiguity be classified into two subtypes: phrasal-category ambiguity and lexical-category ambiguity.
本文提出了面向Prolog语言句法分析器的、对结构歧义所做的两种分类 ,即短语语类歧义和词汇语类歧义 ,并探讨了句法自动分析的各种策略 ,其中着重讨论了在这些方面用Prolog语言实现的特点。
2)  syntactic analysis
句法分析
1.
Generalized LR syntactic analysis algorithm based on neural network;
基于神经网络的GLR句法分析算法
2.
The capital theory is discussed firstly,based on the theory a syntactic analysis of machine translation method is proposed.
论述了英汉机器翻译中句法分析的设计与实现方法。
3.
This thesis focuses on the syntactic analysis of the raising verb under raising construction in GB.
本文在管约论的框架下对英语提升结构中的提升动词进行句法分析。
3)  syntax analysis
句法分析
1.
The nucleus inference based the Chinese syntax analysis;
基于核心推导的句法分析
2.
The Design and Implementation of Syntax Analysis System Based on Chart Algorithm;
基于Chart算法的句法分析系统的设计与实现
3.
A design of expert system of syntax analysis in Chinese based on neural networks is proposed.
提出了一种基于BP网络的汉语句法分析专家系统的设计方案。
4)  syntax parsing
句法分析
1.
Research on method of syntax parsing based on statistical approach;
基于统计的句法分析方法研究
2.
To decrease the difficulty of syntax parsing,an improved Viterbi algorithm to recognize phrases in Chinese texts based on the corpus from Peking university and Harbin institute of technology is adopted.
为降低现代汉语句法分析的难度,以北大和哈工大语料为基础,利用改进的Viterbi算法对汉语真实文本进行了短语识别研究。
3.
The identification of this phrase has great value for NLPS such as syntax parsing,machine translation.
该短语的自动识别对于自动句法分析,机器翻译等自然语言处理系统都有重要意义。
5)  parsing [英][pɑ:z]  [美][pɑrs]
句法分析
1.
Reaserch on Dependency Parsing of Chinese Simple Sentence;
面向汉语单句的依存句法分析研究
2.
This paper presents the experiences in parsing for several machine translation systems,and proposes a modular parser using combination of statistic and rule methods.
自然语言句法分析是机器翻译不可缺少的前期处理过程,文中总结了几代机器翻译系统中句法分析的经验,在最新研制的英汉双向机器翻译系统MTS2000中设计并实现了一个模块化的统计与规则相结合的句法分析模型。
3.
Source language analysis is core of MT, and includes morphology analysis, parsing and semantic analysis.
源语分析是机器翻译的核心,包括词法分析、句法分析和语义分析。
6)  syntactic parsing
句法分析
1.
Based on a large amount of rightly parsed examples with which both parsing procedures and parsing results are recorded,syntactic parsing can be carried out by searching similar example or fragment,and matching similar language structure and analysis in the examples.
通过大量记录的正确处理实例的分析过程和结果,在句法分析时,搜寻近似实例或片段,匹配相似语言结构和分析过程,这样的句法分析体现了"语言分析依赖经验"的思想。
2.
Chinese syntactic parsing is a key of Chinese study and Chinese information processing,as well as a difficulty.
中文句法分析是汉语研究和信息处理中的一个关键环节,同时也是难点之一。
3.
The output of syntactic parsing is used in this method to extract the Subject-Predicate structure as well as interrogative words and their adjunctive parts as features for classification,leading to substantial reduction in noise,and emphasis on the main features of quest.
本文提出了一种用于问题分类的特征提取的新方法,该方法主要使用句法分析的结果,提取问题的主干和疑问词及其附属成分作为分类的特征,此方法大幅度地减少了噪音,突出了问题分类的主要特征,利用贝叶斯分类器分类,有效地提高了问题分类的精度。
补充资料:句法分析
      判断一个句子x是否符合给定句法的过程,也是检验x是否属于给定文法G所生成语言L(G)的过程。句法分析又称剖析。一类模式由文法G所描述也就是对x表示的模式的识别过程。因此,各种句法分析方法均可作为模式识别手段。当G为正则文法时,句法分析一般借助于有限自动机,看 x是否为相应的自动机所接受(见语言识别器)。当G为上下文无关文法时,实现句法分析可用各种剖析算法,其中主要的有自上而下的剖析、自下而上的剖析、CYK剖析算法和厄尔利剖析算法等。但G为上下文敏感文法或 O型文法时,还没有高效率的句法分析方法(见短语结构文法)。
  
  自上而下的剖析  这种剖析是"面向目标"的,从起始符S出发,利用产生式再写句型中的非终止符,以尝试逐步地匹配输入符号串x。若对某一阶段的子目标(x的一个前缀)匹配失败,就必须回溯,再进行其他尝试。如果一切尝试都已失败,则可断言x不属于 L(G)。例如,设G由产生式:①S→aSbS,②S→aS,③S→c规定,且输入符号串x=acbc,则对x的自上而下剖析过程如图1,依次利用产生式①、②、③,就可由 S出发导出x。这相当于自上而下地构成x的派生树(图2),剖析方法由此得名。
  
  自下而上的剖析  与自上而下的剖析过程相反,这是从输入符号串x开始,尝试用产生式左端的非终止符代换句型中的句柄(即与产生式右端相同的子串),以期逐步达到将x缩为起始符S的目标。若某一阶段的尝试失败,也需要回溯并进行其他尝试。如果一切尝试失败,就可以断言x不属于L(G)。例如,以从左到右的次序代换句型中的句柄,对输入字符串x=acbc用前述文法进行自下而上的剖析,其过程如图3。由此可见,依次利用产生式③、②、①,可将x逐步缩减到S。这相当于自下而上地构造x的导出树(图2),故称自下而上的剖析方法。
  
  CYK剖析算法  这种算法是J.科克(Cocke)、D.H.杨格 (Younge)和 T.卡萨米(Kasami)三人于1967年前后各自独立地发现的,并以他们的姓的第一个字母命名。当上下文无关文法G 处于乔姆斯基范式,即产生式的形式为A ─→BC和A ─→α 时,可用CYK算法对输入符号串x=a1a2...an进行句法分析。具体步骤是构造一个三角形的表 T={tij|1≤i≤n+1-j,j=1,2...,n},其中 ti1={A|若A─→ai是G的产生式},i=1,...,n,且当 1≤n时,tij={A|若有某个k,1≤k≤j使B∈tik ,C∈ti+kj-k,且A─→BC是G的产生式},1≤i≤n+1-j。在构造好表T 以后,由起始符S 是否属于t1n来确定x是否属于L(G)。例如,设G由产生式s─→As,s─→b,A─→sA,A─→a规定,且输入符号串x=abab,则表T 如图4。因s∈t14,故x∈L(G)。
  
  厄尔利剖析算法  这种算法是J.厄尔利于1968年提出的,是对一切上下文无关文法G=(N,∑,P,S)都适用的高效率句法分析方法。当输入符号串x=a1a2...an时,先构造剖析表列I0,I1,...,In,其步骤如下:
  
  ① 令j=0。对P 中每个形如s─→α 的产生式,把项目[s-→·α,0]添加到I0中。
  
  ② 若[B─→β·,i]在 Ij中,则对 Ii中每个形如[A─→α·Bγ,k]的项目,把[A─→αβ·γ,k]添加到Ij中,这里 i≤j。
  
  ③ 若[A─→α·Bγ,i]在Ij中,则对P中每个形如B─→β的产生式,把项目[B─→·β,j]添加到Ij中。
  
  ④ 重复第2步和第3步,直到没有新项目可添加到Ij中为止。然后,若j=n则终止,否则用j+1代替j并执行下一步。
  
  ⑤ 对Ij-1中每个形如[A─→α·ɑjγ,i]的项目.把[A─→αɑjγ,i]添加到Ij中。转到第2步。在剖析表列I0,I1,...,In构造完毕后,由项目[S─→α·,0]是否属于In来确定x是否属于L(G)。例如,设G由产生式S─→SA,S─→A,A─→ɑA,A─→b规定且输入符号串x=bab,则其剖析表列是
  
  
  
   I0
  
  
  
  
   I1
  
  
  [S-→·SA,0]
  
   [A-→b·,0]
  
  
  [S-→·A,0]
  
   [S-→A·,0]
  
  
  [A-→·ɑA,0]
  
   [S-→S·A,0]
  
  
  [A-→·b,0]
  
   [A-→·ɑA,1]
  
  
  
  
  
  
  
  
  
  
  
  
  
  [A-→·b,1]
  
  
  
   I2
  
  
  
  
   I3
  
  
   [A-→a·A,1] [A-→b·,2]
  
  
   [A-→·ɑA,2]
  
  [A-→ɑA·,1]
  
  
   [A-→·b,2]
  
   [S-→SA·,0]
  因[S─→SA·,0]属于I3,故x属于L(G)。
  
  对于模式识别来说,句法分析是对输入模式的识别过程,也是对输入模式的结构进行分析的过程。由于它的重要性,除了上述方法外,不少研究者针对不同形式的文法进行了大量的工作,并已取得了不少有益的成果。
  
  参考书目
   A.V.Aho and J.D.Ullman,The Theory of Parsing, Tranlation and Compiling,Vol.1,Prentice-Hall, Englewood Cliffs, N.J., 1972.
  

说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条