文法G[N]为： N→D|ND D→0|1|2|3|4|5|6|7|8|9 G[N]的语言是什么？

大学网课 2022-08-12 17:06:33 已帮助人

文法G[N]为： N→D|ND D→0|1|2|3|4|5|6|7|8|9 G[N]的语言是什么？

文法G[N]为： N→D|ND D→0|1|2|3|4|5|6|7|8|9 G[N]的语言是什么？

热搜：n维列向量组a1,an-1线性无关,且与非零向量正交

回答

共1条回复

(1)L(G(N))＝{由数字0～9组成的数字串) L(G(S))＝(嵌套或并列的括号串或空串) (2)L(G(N))的句子0存在两个不同的最左推导：所以文法G(N)为二义文法。 L(G(S))的句子()()存在两个不同的最左推导：所以文法G(S)为二义文法。(3)G(N)：N→ND｜D D→0→0｜1｜2｜…｜9 G(S)：S→S(S)｜ε L(G(N))＝{由数字0～9组成的数字串)L(G(S))＝(嵌套或并列的括号串或空串)(2)L(G(N))的句子0存在两个不同的最左推导：所以文法G(N)为二义文法。L(G(S))的句子()()存在两个不同的最左推导：所以文法G(S)为二义文法。(3)G(N)：N→ND｜DD→0→0｜1｜2｜…｜9G(S)：S→S(S)｜ε