深度学习自然语言处理（1）

---

文章主要为自然语言的文法规则介绍及应用

---

一、文法

形式语法：形式语法是一个四元组(N, Σ, P, S)
N：非终结符的有限集合（有时也称为变量集或句法种类集）
Σ：终结符号的有限集合
V：总词汇表，N∪Σ
P：一组重写规则的有限集合，P={α→β}，其中，α、β是由V中元素构成的串，α中至少应含有一个非终结符号；
S：S∈N，称为句子符或初始符

示例：上三层为非终结符，最下一层为终结符，首层的句子为初始符（S），连线即为推导

二、乔姆斯基4型文法

1.正则文法（3型文法）（RG）

A -> aA，A->aaA，A->bbB，B->b等都属于正则文法，其中A->xB形式为右线性正则语法，A->Bx为左线性正则语法。