导航:题目详情 | 答案解析 | 相关问题 | 最新问题 已知文法G:S→iSeSliSli 该文法是二义文法吗?为什么? 大学 2020-03-28 01:43:33 文法 已帮助 人 已知文法G:S→iSeSliSli,该文法是二义文法吗?为什么? 热搜:二义性文法是不是上下文无关文法 答案解析 难度★★☆ 搜索 该文法是二义文法。 因为对于句子iiiei存在两种不同的最左推导: 第1种推导:SiSeSiiSeSiiieSiiiei 第2种推导:SiSiiSeSiiieSiiiei 相关问题 1、有文法G=({S} {a} {S→SaS S→ε} S) 该文法是()。A LL(1)文法B 二义性文法C 算符优先文法D SLR( 2018-04-28 2、文法G的一个句子对应于多个推导 则G是二义的。() 2020-02-16 3、已知文法G(S)为:S→Pa|Pb|c P→Pd|Se|f则该文法为 ()。 A.LL(1)文法 B.SLR(1)文法C.a和b D.都不是 2020-04-17 4、已知文法为: S→aAa|aBb|bAb|bBa A→x B→x 该文法是LR(1)文法 但不是LALR(1)文法。 对于这种说法你认为正 2020-08-06 5、设有文法G[S]: S→ S*S | S+S | (S) | a 该文法()二义性文法。A 是B 不是C 不一定 2022-01-06 6、设有文法G:S→qQ|q Q→cQd|ε 该文法是LL(1)文法。 () 2023-02-06