句法结构歧义的程度.PDFVIP

句法结构歧义的程度 詹卫东 /doubtfire 句法结构歧义的程度：两个考察角度 给定文法规则集 考察角度1 m 输入： 种非终结符序列 （如：np ap vp） n n是文法中的非终结符个数； m是格式中的符号个数； 输出：所有格式的歧义状况报告 考察角度2 输入：句子（终结符序列） 输出：句子结构分析结果的个数 2 考察角度1：对非终结符序列进行结构分析 np np np np np vp 这27个非终结符序列中： np np ap • 哪些格式有潜在歧义？ np vp np np vp vp • 是外显型歧义还是内含型歧义？ np vp ap • 每个有潜在歧义的格式歧义程度如何？ np ap np np ap vp np ap ap 以np，vp ，ap三个非终结符的排列为例 vp np np …… 詹卫东、常宝宝、俞士汶，汉语短语结构定界歧义类型分析及分布统计，《中文信息学报》1999年第3期 3 考察流程 给定x 个非终结符 np, vp, ap, ... 序列化 x 3个排列式 [np np np], [np np ap], ... 分析器 failure success ungrammatical grammatical sequence sequence unambiguous ambiguous sequence sequence 外显型歧义 内含型歧义 93 = 729 6 dj 歧义格式示例 dj np np vp [1] (dj:主谓(np,dj:主谓(np,vp))) 这事 校长 知道