本文讨论了语言结构的两种主要观点：短语结构语法和依存结构。前者如上下文无关文法（CFGs）描述嵌套短语，后者通过词与词之间的关系直接表示句子结构。文章介绍了如何处理非投影性，以及依赖句法分析方法，如动态规划、图算法和机器学习驱动的解析器，如MaltParser和transition-basedparsing的应用。
1. 语言结构的两种观点
- Constituency = phrase struct grammar = context-free grammars(CFGs)
- Dependency structure
对于context-free grammars(CFGs)
短语结构（Constituency）：短语结构语法是一种描述语言结构的方法，它将句子划分为短语（phrase）的组合。根据短语结构语法的观点，句子由短语构成，而这些短语又由更小的短语或单词组成。
- w o r d s − > p h r a s e s − > b i g g e r p h r a s e s words -> phrases -> bigger phrases words−>phrases−>biggerphrases
上下文无关文法（CFGs）：上下文无关文法是一种形式化的语法模型，用于描述一类语言的结构（嵌套短语）。它基于一组规则，其中每个规则指定了一个非终结符（可以被进一步展开的符号）如何被替换为终结符（不可再展开的符号）或其他非终结符。
- 举例： 举例： 举例：
E x p r − > E x p r + E x p r Expr -> Expr + Expr Expr−>Expr+Expr
E x p r − > E x p r ∗ E x p r Expr -> Expr * Expr Expr−>Expr∗Expr
E x p r − > ( E x p r ) Expr -> (Expr) Expr−>(Expr)
E x p r − > n u m Expr -> num Expr−>
最低0.47元/天 解锁文章
扫一扫
71
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
