1上下文无关文法与推导
闭卷重建上下文无关文法与推导的对象、公式、算例、算法与失败边界。
自然语言处理 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2CKY句法分析
闭卷重建CKY句法分析的对象、公式、算例、算法与失败边界。
3概率CFG与树概率
闭卷重建概率CFG与树概率的对象、公式、算例、算法与失败边界。
4依存句法与弧结构
闭卷重建依存句法与弧结构的对象、公式、算例、算法与失败边界。
5转移式依存分析
闭卷重建转移式依存分析的对象、公式、算例、算法与失败边界。
6句法歧义与重排序
闭卷重建句法歧义与重排序的对象、公式、算例、算法与失败边界。
7句法评价与树库域差异
闭卷重建句法评价与树库域差异的对象、公式、算例、算法与失败边界。
第 1 页 · 背面（答案）
对象：CKY对Chomsky范式文法在跨度图中组合子区间，时间O(n³|R|)；需词法和一元规则处理。；公式：chart[i,j,A]=max/sum over splits and rules A→BC。；算例：长度3句子需考虑跨度1、2、3，并在长度2/3枚举切分。；边界：区间端点开闭不一致；空格子被默认为可达。。
对象：CFG用非终结符规则生成层次结构，能表达递归嵌套；文法覆盖与歧义由规则集合决定。；公式：G=(N,Sigma,R,S)，parse derives sentence from start symbol。；算例：S→NP VP、NP→N、VP→V NP可推导“N V N”。；边界：规则能生成句子就当语义正确；词法类别与终结符混用。。
对象：依存树直接连接词与中心词，需单根、连通、无环；项目性约束是否采用依语言/算法而定。；公式：tree with n tokens has n directed head arcs including root convention。；算例：4个词每个非根词恰有一个head，共3条词间依存弧。；边界：一个词有两个head；把标点去掉后索引未重映射。。
对象：PCFG为同一左部规则分配条件概率，树概率为所用规则概率乘积；独立假设忽略词汇上下文。；公式：P(tree)=product_r P(rule_r|lhs_r)。；算例：三条规则概率.5,.4,.2，树概率.04。；边界：规则行概率和不为1；用训练树最高频解释测试歧义。。
对象：附件、协调和省略产生多树；打分模型应比较全局候选并保存k-best/边缘概率用于不确定性。；公式：margin=score(best)-score(second)。；算例：最佳树分8.2、次佳8.0，margin=.2，歧义较高。；边界：只输出1-best不记录接近候选；用测试集挑重排特征。。
对象：shift-reduce类解析器用栈、缓冲区和弧集合执行动作，动作合法性与oracle决定训练序列。；公式：state=(stack,buffer,arcs)，action updates one state。；算例：初态栈ROOT、缓冲3词，连续SHIFT三次会把3词移入栈但尚无弧。；边界：模型预测非法动作仍执行；动态oracle与静态金动作混用不说明。。
对象：成分用括号F1，依存用UAS/LAS；标点、tokenization、标签映射和域必须一致。；公式：LAS=correct head and relation/evaluated tokens。；算例：100词中90个head正确、80个head+relation正确，UAS90%、LAS80%。；边界：训练测试不同分词却硬对齐；忽略树库标注风格差异。。