考虑正规表达式r=a*b(a|b),构造可以生成语言L(r) 的一个正规文法。
8.考虑如下文法G[S]:
S→0S|1S|1A
A→0B | 1B
B→ε
a) 试构造语言为L(G) 的一个正规表达式。
b)试构造语言为L(G)的一个有限自动机。
设有: L(G)={| n≥0,p≥0,m≥1}。 (1) 给出描述该语言的正规表达式; (2) 构造识别该语言的确定有限自动机(可直接用状态图形式给出)并化简。
语言L={ambn|m≥0,n≥1}的正规表达式是______。
A.a*bb*
B.aa*bb*
C.aa*b
D.a*b*
语言L={ambn|m≥0,n≥1|的正规表达式是(31)。
A.a*bb*
B.aa*bb*
C.aa*b*
D.a*b*
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!