問答題

【簡答題】設(shè)語言L是由奇數(shù)個(gè)a和偶數(shù)(可以是0)個(gè)b組成的符號(hào)串之集。1.構(gòu)造識(shí)別L的DFA;2.給出定義L的正規(guī)文法;

答案:

1。見圖:


微信掃碼免費(fèi)搜題