- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】已知文法G[Z]：Z∷=U0∣V1、U∷=Z1∣1、V∷=Z0∣0，請(qǐng)寫出全部由此文法描述的只含有四個(gè)符號(hào)的句子。
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】構(gòu)造產(chǎn)生如下語(yǔ)言的上下文無(wú)關(guān)文法：（1）{anb2ncm|n，m≥0}（2）{anbmc2m|n，m≥0}（3）{ambn|m≥n}（4）{ambncpdq.m+n=p+q}
答案：
（1）根據(jù)上下文無(wú)關(guān)文法的特點(diǎn)，要產(chǎn)生形如anb2ncm的串，可以分別產(chǎn)生形如anb2n和形如cm的串。設(shè)計(jì)好的文法是否...
