皮皮学，免费搜题
登录
搜题
【单选题】
下列4种水果属于我国热带和亚热带地区四大名果之一的是（ ）。A.
苹果
B.
荔枝
C.
菠萝
D.
芒果
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【单选题】设有文法G(S)为:S→AB | AS A→aA | a B→b,则下面与该文法等价的正规式是( )
A.
aa*bb*
B.
aa*b
C.
(ab)*
D.
a(ab)*b
【简答题】有文法G[s] S→aA|a A→aA|dA|a|d 请将其转换为正规式。
【简答题】若有文法G: S→AB A→aA|ε B→bB|ε 则该文法的语言是什么?
【单选题】设有文法G(S)： S→bS｜aA｜ε A→bA｜aC C→bCaS｜a 下列符号串是L(G)中的元素的是_______。
A.
ba121b100a2
B.
b1000aa
C.
a800b900a
D.
b10000。
【简答题】设有已拓广的文法G(S′是G的开始符号)：S′→S S→aA｜a A→cAd｜ε给出G的LR(1)项目集规范族和G()函数用FA表示(如图5—5所示)。 (1)改正图5—5的LR(1)项目集规范族中的错误。 (2)试判断G是四类LR文法的哪一类．并简要说明理由。
【单选题】设有文法G(S)： S→aA｜bC｜a A→aS｜bB B→aC｜bA｜b C→aB｜bS 下述不为L(G)的句子的是_______。
A.
a100b50ab100
B.
a1000b500aba
C.
a500b60ab2a
D.
a100b10ab10aa
【单选题】有文法G: S→AB A→aA A→a B →b B B→ε 则句子aab的规范推导过程是( )
A.
S=>AB=>aaB=>aab
B.
S=>AB=>Ab=>aAb=>aab
C.
S=>AB=>AbB=>Ab=>aAb=aab
D.
S=>AB=>aAB=>aaB=>aabB=>aab
【简答题】设有如下文法G(S是G的开始符号)： S→aA A→cAd｜ε 试判断G是四类LR文法的哪一类。
相关题目：
参考解析：
知识点：
题目纠错 0
发布
