• 2022-06-07 问题

    下列文法中,( )不是产生语言{a2n+1|n>=1}的文法 A: A→aBaB→a|aBa B: A→aBB→aa|Baa C: A→aAAA→a D: A→aBBB→a|aBB E: A→aBB→aa|Baa

    下列文法中,( )不是产生语言{a2n+1|n>=1}的文法 A: A→aBaB→a|aBa B: A→aBB→aa|Baa C: A→aAAA→a D: A→aBBB→a|aBB E: A→aBB→aa|Baa

  • 2022-07-23 问题

    给定文法G[L]:L→MLb | a[br][/br]M→ε 对于句子abbb规约过程中每一步的句柄分别为:(答案是ε的话写“空串”就行) 1)abbb 句柄[1] 2)Mabbb 句柄[2] 3)MMabbb 句柄[3] 4)MMMabbb 句柄[4] 5)MMMLbbb 句柄[5] 6)MMLbb 句柄[6] 7)MLb 句柄[7] 8)L

    给定文法G[L]:L→MLb | a[br][/br]M→ε 对于句子abbb规约过程中每一步的句柄分别为:(答案是ε的话写“空串”就行) 1)abbb 句柄[1] 2)Mabbb 句柄[2] 3)MMabbb 句柄[3] 4)MMMabbb 句柄[4] 5)MMMLbbb 句柄[5] 6)MMLbb 句柄[6] 7)MLb 句柄[7] 8)L

  • 1