- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】令Σ={a，b，c}，又令x=abc，y=b，z=aab，寫出如下符號串及它們的長度：xy，xyz，（xy）3
答案：
你可能感興趣的試題
問答題
【簡答題】構(gòu)造產(chǎn)生如下語言的上下文無關(guān)文法：（1）{anb2ncm|n，m≥0}（2）{anbmc2m|n，m≥0}（3）{ambn|m≥n}（4）{ambncpdq.m+n=p+q}
答案：
（1）根據(jù)上下文無關(guān)文法的特點，要產(chǎn)生形如anb2ncm的串，可以分別產(chǎn)生形如anb2n和形如cm的串。設(shè)計好的文法是否...
