一直没有看懂这个书,比如文法 G1=(Vn,Vt,P,S).为什么可以得到P={S::=aSBC,.}

yuqinshu8780 1年前 已收到1个回答 举报

190390 幼苗

共回答了23个问题采纳率:91.3% 举报

Vt是一个非空有限集,它的每个元素称为终结符号
Vn是一个非空有限集,它的每个元素称为非终结符号(Vt和Vn的交集为空)
S是一个非终结符号,称为开始符号
P是一个产生式集合(有限),每个产生式的形式是P-->a
开始S必须在某个产生式的左部出现一次
终结符指组成语言的基本符号(如基本字、标识符、常数、算符、界符)
非终结符号(也称语法变量)表示一定符号串的集合.
你看到小写字母一般是终结符,大写字母肯定是非终结符
不明白可以联系.

1年前 追问

7

yuqinshu8780 举报

你好,还是请教文法问题 在书上文法中 G=(Vn,Vt,P,S) Vn=(S,B,C,D) Vt=(a,b,c) 是如何得到P={S::aSBC,S::=abc,CB:==CD.CD::=BC,BD::=BC,bB::=bb,bC::=bc,cC::=cc} 为什么没有比如S::aSBD呢? 而且这个文法是怎么应用呢?
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.029 s. - webmaster@yulucn.com