标志设计网站推荐_最常用的专业网页设计工具_南京百度seo排名优化_爱站网ip反域名查询

2025/11/4 6:25:24 来源：https://blog.csdn.net/yesyesyes_yes/article/details/146887508 浏览: 次关键词：标志设计网站推荐_最常用的专业网页设计工具_南京百度seo排名优化_爱站网ip反域名查询

文法的定义

一个文法G是一个四元组：G( $^{V_{N}}$ , $^{V_{T}}$ ,S,P)

$^{V_{N}}$ ：一个非空有限的终极符号集合。它的每个元素称为终极符号或终极符，一般用小写字母表示。终极符号是一个语言不可再分的基本符号。

$^{V_{T}}$ ：一个非空有限的非终极符号集合。它的每个元素称为非终极符号或非终极符，一般用大写字母表示。

V是文法G的符号集，则V= $^{V_{N}}$ ∪ $^{V_{T}}$ ， $^{V_{N}}$ ∩ $^{V_{T}}$ = $\varnothing$

S：一个特殊的非终极符号，称为文法的开始符号或识别符号， $S\in V_{N}$ 。开始符号S必须至少在某个产生式的左部出现一次。

P：产生式的有限集合。

产生式：也成为产生规则或简称为规则

产生式形式：α->β等，其中α称为产生式的左部，α $\in V^{+}$ ，并且至少含有一个非终极符；β称为产生式的右部，β $\in V^{*}$ ；->或::=读作定义为或由...组成。

（α是由β组成的）