問答題

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

答案：

1。見圖：

你可能感興趣的試題

【簡答題】
給定基本塊：

假定出基本塊后，只有A、C、E是活躍的，給出用DAG圖完成優(yōu)化后的代碼序列。

答案：

【簡答題】
將下面的條件語句表示成逆波蘭式和四元式序列：

答案：

<form id="yhiby"></form>