• 2022-07-27
    教材P89习题4 一、选择题 5.
    A: s=a+b;
    B: s=a+c;
    C: s=s+c;
    D: s=b+c;
  • A

    内容

    • 0

      设S={1,2,3} ,定义S×S上的等价关系则R={&#91;<a,b&#93;,&#91;c,d&#93;>|&#91;a,b&#93;∈S×S,&#91;c,d&#93;∈S×S,a+d=b+c},则由R产生的S×S上一个划分共有( )个分块。 A: 4 B: 5 C: 6 D: 9

    • 1

      对于文法G(S'),该文法识别活前缀的DFA如下图,状态I2包含的项目有G(S'):(0) S' → S(1) S → Pa(2) S → Pb(3) S → c(4) P → Pd(5) P → Se(6) P → f[img=3601x1590]1803958e6ecda94.png[/img] A: S → PŸa B: S → PŸb C: S → PŸc D: S → PŸd

    • 2

      I(smell)gas.It(smell)awful. A: S/S;D/P B: D/P;S/S C: D/S;D/P D: S/S;S/S

    • 3

      假如集合 S={ 1, 2, 3, 4 },后面 5 个命题中,哪些是正确的?ⅰ) { {2} }⊆P(S),ⅱ) { 1, 3 }⊆P(S),ⅲ) { 1, 3 }∈P(S),ⅳ) { {2, 4} }⊆P(S),ⅴ) { 4 }⊆P(S)

    • 4

      设矩阵Am´s, Bp´n, 若A+B有意义,必有( ) A: m=p或s=n B: m=n或s=p C: m=p且s=n D: m=n且s=p