本文详细介绍了文法的形式化定义，包括终结符、非终结符、产生式集合和开始符号的概念，并提供了自然语言的例子来阐述句子的构成规则。通过对文法符号的约定，帮助理解文法的构造和解析过程。
句子的构成规则
自然语言的例子
- <句子> → \rightarrow →<名词短语><动词短语>
- <形容词> → \rightarrow →
未用尖括号括起来的部分表示语言的基本符号，尖括号括起来的部分称为语法成分
文法的形式化定义
G = ( V T , V N , P , S ) G=(V_T,V_N,P,S) G=(VT,VN,P,S)
- G表示文法，文法由一个四元组定义
- V T V_T VT：终结符集合
- 终结符(terminal symbol)是文法所定义的语言的基本符号，有时也称为token。
- 例如： V T = { a p p l e , b o y , e a t , l i t t l e } V_T=\{apple,boy,eat,little\} VT={ apple,boy,eat,little}
- V N V_N
最低0.47元/天 解锁文章
扫一扫
2399
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
