下列的LR(0)项可以在一个LR项目集中共存的是________、________、________。
A: A→P.Q和B→QP.
B: A→P.Q和B→PQ.
C: A→.χ和B→.
D: A→P.Q和B→P.Q
E: A→P.Q和A→.Q
A: A→P.Q和B→QP.
B: A→P.Q和B→PQ.
C: A→.χ和B→.
D: A→P.Q和B→P.Q
E: A→P.Q和A→.Q
举一反三
- 欧拉函数φ(n)是指小于n且与n互素的正整数个数，对任意两个不相等的素数 p、q，对 n = pq ，φ(n)的计算公式为哪一个？（） A: φ(n) = (p–1)(q–1) B: φ(n) =p.q C: φ(n) =p.(q–1) D: φ(n) = (p–1).q
- 下列公式是重言式的是()。 A: pq B: ¬(p→q)∧q C: p→(p∧q) D: (p∧q)→(p∧q)
- 当p→q、q→p和﹁p∨﹁q三个公式均真时，下列公式取值为真的是（）。 A: p→﹁q B: ﹁p→q C: q→﹁p D: p↔q E: ﹁p∧﹁q
- 当p→q、q→﹁p和p∨﹁q三个公式均真时，下列公式取值为假的是 A: ﹁p→q B: p→q C: q∨p D: p↔q E: ﹁p∧﹁q
- 下列命题公式中( )为重言式 Ⅰ．(p→(p∨q))∨r Ⅱ．(p→(q∨r))→((p→q)∧(p→r)) Ⅲ．(p→q)∧(p→r)→(p→r) Ⅳ．┐(p→q)∧q∧r A: Ⅲ B: Ⅰ和Ⅲ C: Ⅰ和Ⅱ D: Ⅰ、Ⅱ、Ⅲ和Ⅳ