考虑如下文法G[S]:S→0S|1S|1AA→0B | 1BB→εa) 试构造语言为L(G) 的一个正规表达式。b)试构造语言
8.考虑如下文法G[S]:
S→0S|1S|1A
A→0B | 1B
B→ε
a) 试构造语言为L(G) 的一个正规表达式。
b)试构造语言为L(G)的一个有限自动机。
8.考虑如下文法G[S]:
S→0S|1S|1A
A→0B | 1B
B→ε
a) 试构造语言为L(G) 的一个正规表达式。
b)试构造语言为L(G)的一个有限自动机。
A、10100010011011
B、0101001110010010
C、1101010011110111
D、1010011101101010
A. 0011
B. 1010
C. 1001
D. 0101
A、L1={(01)n 0|n>=1}
B、L2={(010)n |n>=1}
C、L3={0(10)n |n>=1}
D、L4={(010)n |n>=0}
A.{bc} B.{anbmcm| n>=0,m>=1}}
C.{anbmcm|n>0,m>=1}} D.{anbmcm|n>=0,m>=0}}
A、S->.AB, # A->.a, b/#
B、S->.AB, # A->.a, b B->.bB, #
C、S->.AB, #
D、S->.AB, # A->.a, b/ε
S→if S else S
S→if S
S→S: S
S→a
该文法终结符的优先性和结合性说明如下:
(1)else与最近的if结合;
(2)“;”与“a”优先性高于if;
(3)“;”与“a”优先性高于else;
(4)终结符之间满足左结合。
根据上述条件,为文法G[S]构造无冲突的SLR(1)分析表。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!