对于文法G(S):(0) S → S(1) S → aS (2) S → bS(3) S → a该文法的LR分析表如下: ACTIONGOTO状态ab#S0s1s2 31s1s2r342s1s2 53 acc 4 r1 5 r2 下面是输入串aba#的LR分析过程的0~4步的格局,第5步的格局是步骤状态栈符号栈输入串00#aba#101#aba#2012#aba#30121#aba#40125#abS#5
举一反三
- 对于文法G(S'):(0) S' → S(1) S → aS (2) S → bS(3) S → a该文法的LR分析表如下: ACTIONGOTO状态ab#S0s1s2 31s1s2r342s1s2 53 acc 4 r1 5 r2 下面是输入串aba#的LR分析过程的0~4步的格局,第5步的格局是步骤状态栈符号栈输入串00#aba#101#aba#2012#aba#30121#aba#40125#abS#5 A: 步骤状态栈符号栈输入串5014 B: aS C: D: 步骤状态栈符号栈输入串50124 E: aS F: G: 步骤状态栈符号栈输入串5015 H: aS I: J: 步骤状态栈符号栈输入串50125 K: aS L:
- 写一个文法G,使其语言为不以0开头的偶数集。 A: G[S]:S→AB|BA→AD|CB→2|4|6|8|0C→1|3|5||7|9|B B: G[S]:S→AB|BA→AD|CB→1|2|3|4|5|6|7|8|9C→2|4|6|8|0 C: G[S]:S→AB|BA→AD|CB→2|4|6|8|0C→1|2|3|4|5|6|7|8|9D→0|C D: G[S]:S→AB|BA→AD|DB→2|4|6|8|0D→1|2|3|4|5|6|7|8|9|0
- 设有关系R(A,B,C)和关系S(B,C,D),那么与R⋈S等价的关系代数表达式是_________(3.0分) A: π1,2,3,4(σ2=1∧3=2(R×S)) B: π1,2,3,6(σ2=1∧3=2(R×S)) C: π1,2,3,6(σ2=4∧3=5(R×S)) D: π1,2,3,4(σ2=4∧3=5(R×S))
- 【单选题】设集合 A ={1, 2, 3, 4} , A 上的二元关系 R ={<1, 2>,<1, 4>,<2, 4>,<3, 3>} , S ={<1, 4>,<2, 3>,<2, 4>,<3, 2>} .则关系 ()={<1, 4>,<2, 4>} A. R È S B. R Ç S C. R- S D. S - R
- 39号元素钇的核外电子排布式是下列排布中的( ) A: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 4 d 1 5 s 2 B: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 5 s 2 5 p 1 C: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 4 d 2 5 s 1 D: 1 s 2 2 s 2 2 p 6 3 s 2 3 p 6 3 d 10 4 s 2 4 p 6 5 s 2 5 p 1