请问产生式的左部一定是一个非终结符号?

2025-02-28 01:15:11
推荐回答(1个)
回答1:

不一定,如:
设文法G0= (VN, VT, S, P ) ,其中VN = {S, NP, VP, N, V }, VT = {写,学生,作业}, P 中产生式如下:
1.S-> NP VP
2.VP -> VP NP
3.VP->V NP
4.NP -> N
5.N ->学生
6.N ->作业
7.V ->写
学生,作业,写
均是终结符号