問答題

【簡答題】有語言L={w|w∈（0，1）+，并且w中至少有兩個1，又在任何兩個1之間有偶數(shù)個0}，試構造接受該語言的確定有限狀態(tài)自動機。

答案：

你可能感興趣的試題

【簡答題】構造一文法，其產生語言集合為{uawb|u，w∈{a，b}*且|u|=|w|}，并說明你所設計的文法是屬于喬姆斯基形式文法中的哪一類文法？

答案：

屬于CFG，即上下文無關文法

【簡答題】
請給出布爾表達式利用規(guī)則：

進行翻譯后的四元式序列？并以此解釋什么是鏈接與回填？

答案：