题型一：文法和语言
已知文法G=（VN，VT，P，S）， VN = { A }, VT ={ 0, 1 }, P = {A→0A1, A→01}，S = A。
请描述该文法定义的语言，并给出不少于4个（该语言中的）符号串。
题型二：判断文法类型
已知文法 G：
T→aTBA
T→aBA
AB→DB
DB→DA
DA→BA
aB→ab
bB→bb
bA→bd
(1)请给出该文法的终结符集、非终结符集和文法开始符。
(2)请分析该文法是否为1型文法？
(3)请分析该文法是否为2型文法？
解析：
选择T作为开始符的原因是：
- 它是规则中第一个出现的非终结符号。
- 所有其他产生式都是用来进一步定义从 T 开始可以生成的字符串的。
- 文法的目的是从某个起点开始定义如何构造字符串，而T 在这个文法中充当了这个起点
最低0.47元/天 解锁文章
352
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
