• 2022-06-09
    文法G:S→S+T|T
    T→T*P|P
    P→()|i
    句型P+T+i的短语有(
    )
    A: i,P+T
    B: P+T+i
    C: P,P+T,i,P+T+i
    D: P,P+T,i
  • C

    内容

    • 0

      文法 G[E] : E-E+T | T T-T*P | P P-(E) | i 则句型 P+T+i 的句柄和最左素短语分别为 。 A: P+T 和 i B: P 和 P+T C: i 和 P+T+i D: P 和 P

    • 1

      证明: (p∧q)→r,¬r∨s,¬s,p蕴含¬q 过程如下: 证明: ⑴ q P(附加前提) ⑵ ¬r∨s P ⑶ ¬s P ⑷ ¬r T⑵⑶I ⑸ (p∧q)→r P ⑹ ¬(p∧q) T⑷⑸I ⑺ ¬p∨¬q T⑹E ⑻ p P ⑼ ¬q T⑺⑻I ⑽ q∧¬q(矛盾) T⑴⑼I 以上证明方法是用归谬法,证明过程是正确的

    • 2

      文法 G[E]:E→E+T | T T→T*P | P P→(E) | i 则句型 E+P+i 的句柄和最左素短语分别为 。 A: E+P和 i B: P 和E+P C: i 和 E+P+i D: P 和 P

    • 3

      已知文法G[T]:T→T*F|FF→F↑P|PP→(T)|i该文法句型T*P↑(T*F)的直接短语是()。 A: P B: (T*F) C: T*F D: P↑(T*F)

    • 4

      中国大学MOOC: 文法G(E): E→E+T|T T→T*P|P P→(E)|i则句型P+T+T的句柄为( )