推导和归约
![1.png](https://i-blog.csdnimg.cn/blog_migrate/c4507e4060f25e6f650f303b33489d92.png)
α0 => α1
α1 => α2
α2 => α3
αn-1 => αn
- 可简记为 α0 => nαn
- α => 0α
- =>+表示“经过正数步推导“
- =>*表示经过若干步(可以是0)推导
如何判定某一词串是否是该语言的句子
- 句子的推导(派生) - 从生成语言的角度
- 句子的归纳 - 从识别语言的角度
句型和句子
一个句型中既可以包含终结符,又可以包含非终结符,也可以是空串
如果S=>w,w∈VT,则称w是G的一个句子
句子是不包含非终结符的句型
![2.png](https://i-blog.csdnimg.cn/blog_migrate/1167192f64fed2104a34cf05e51c0765.png)
语言的形式化定义
![3.png](https://i-blog.csdnimg.cn/blog_migrate/a8de555479ea47aa72bf1ce6bc524a74.png)
文法G
![4.png](https://i-blog.csdnimg.cn/blog_migrate/46c4ba657f3f5ce939e3a4b10a6bae68.png)
语言上的运算
![5.png](https://i-blog.csdnimg.cn/blog_migrate/e26d6bffc7d64723c4fa8b76e3986c1b.png)