問答題

【簡(jiǎn)答題】已知文法G[S]：S∷=ABA∷=aA︱εB∷=bBc︱bc，寫出該文法描述的語(yǔ)言。

答案：

你可能感興趣的試題

【簡(jiǎn)答題】已知文法G[Z]：Z∷=U0∣V1、U∷=Z1∣1、V∷=Z0∣0，請(qǐng)寫出全部由此文法描述的只含有四個(gè)符號(hào)的句子。

答案：

【簡(jiǎn)答題】令Σ={a，b，c}，又令x=abc，y=b，z=aab，寫出如下符號(hào)串及它們的長(zhǎng)度：xy，xyz，（xy）3

答案：