编译原理文法可以定义为四元集G(S)={Vn ,Vt,P,S},那么Vn* ,Vt和Vn+ ,Vt+,即右上角加或+是什么意思?

来源：学生作业学帮网编辑：学帮网时间：2024/05/14 00:02:57

编译原理文法可以定义为四元集G(S)={Vn ,Vt,P,S},那么Vn* ,Vt*和Vn+ ,Vt+,即右上角加*或+是什么意思?

右上角加*是集合的闭包,也称为克林闭包(Kleene Closure),右上角加+是集合的正闭包
Vn* 是非终结符集的闭包,Vn+是非终结符集的正闭包
Vt* 是终结符集的闭包,Vt+是终结符集的正闭包