Toggle navigation
电子书
题库
会员
中心
登录
注册
文法
列表
浏览次数
发布日期
包含公共左因子的文法也能直接用预测分析法来分析。
文法G:E→E+E|E*E|(E)|i具有二义性,主要的原因在于其文法中没有体现运算符的优先次序和结合性。
对任意文法G,都存在相应的正规式与之等价。
包含左递归的文法也能直接用LL(1)分析法来分析。
Chomsky的正规文法的产生式限制为
。(其中α、β、γ∈(V
N
∪V
T
)
*
,A、B是单个的非终结符号,a是单个的终结符号。)
文法G【S】=({b},{S,B},S,{S→b│bB,B→bS}),该文法所描述的语言____。
有文法G[S]:S→aA|a|bB A→aS B→aB|bS 则____为L(G)中的句子。
给定文法G【A】: A
bA | cc,下面的符号串中,为该文法句子的是
。
立即
投稿
微信公众账号
微信扫一扫加关注
返回
顶部