CKY 演算器 · 句法分析表（CKY / Probabilistic CKY）

用《自然语言处理》课件 p40/p53 的 17 条规则文法与例句「the man saw the dog with a telescope」，按 span 由短到长逐格填 CKY chart：每格枚举分割点 k、匹配二元规则 A→B C，最后回溯句法树。P-CKY 模式对每个非终结符记录最大概率（树上的 Viterbi），并演示 PP-attachment 歧义消解。点击已填的格可回看其计算过程。

算法
例句
句子
当前步骤
点击「下一格」开始逐步演算。快捷键：→ 下一格 · L 整层 · Space 自动。
填表顺序：先 span=1（词典规则填对角线），再 span=2,3,…，最后到覆盖整句的目标格 [0,n]。判定标准：S ∈ [0,n] ⟺ 句子合乎语法。
编辑文法（CNF：A → B C [p]；词典：A → word [p]；一元 A → B 用 unary 闭包处理）
查看解析后的规则表（带课件编号与概率归一化检查）
默认文法即课件 p53 的 17 条 PCFG 规则。P-CKY 应得：最优树 P = 0.00006912（PP 挂 VP，即 t₁），落选候选 0.00004608（PP 挂 NP，即 t₂；课件写 0.00004602 系笔误）；中间歧义格 VP[2,8]：0.001728 vs 0.001152。可与笔记 §八 对照。