• 2022-06-14 问题

    PDA=({p,q}, {0,1}, {X, Z}, δ, q, z),其中δ为: δ(q,1,Z)={(q,XZ)}, δ(q,1,X)={(q,XX)}, δ(q,e,X)={(q,e)} δ(p,1,X)={(p,e)}, δ(p,0,Z)={(q,Z)}, δ(q,0,X)={(p,X)} 将该PDA转CFG时,其中状态转移函数δ(q,0,X)={(p,X)}对应的产生式为(),其中e为空串。 A: [qXq]->0[pXq], [qXp]->0[pXp] B: [pXq]->0[qXq], [qXp]->0[pXp] C: [qXq]->[pXq]0, [qXp]->0[pXp] D: [qXq]->0[pXq], [qXp]->[pXp]0

    PDA=({p,q}, {0,1}, {X, Z}, δ, q, z),其中δ为: δ(q,1,Z)={(q,XZ)}, δ(q,1,X)={(q,XX)}, δ(q,e,X)={(q,e)} δ(p,1,X)={(p,e)}, δ(p,0,Z)={(q,Z)}, δ(q,0,X)={(p,X)} 将该PDA转CFG时,其中状态转移函数δ(q,0,X)={(p,X)}对应的产生式为(),其中e为空串。 A: [qXq]->0[pXq], [qXp]->0[pXp] B: [pXq]->0[qXq], [qXp]->0[pXp] C: [qXq]->[pXq]0, [qXp]->0[pXp] D: [qXq]->0[pXq], [qXp]->[pXp]0

  • 1