問答題

【簡答題】令Σ={a,b,c},又令x=abc,y=b,z=aab,寫出如下符號串及它們的長度:xy,xyz,(xy)3

答案:

題目列表

你可能感興趣的試題

問答題

【簡答題】構造產生如下語言的上下文無關文法:(1){anb2ncm|n,m≥0}(2){anbmc2m|n,m≥0}(3){ambn|m≥n}(4){ambncpdq.m+n=p+q}

答案: (1)根據上下文無關文法的特點,要產生形如anb2ncm的串,可以分別產生形如anb2n和形如cm的串。設計好的文法是否...
微信掃碼免費搜題