問答題

【簡(jiǎn)答題】構(gòu)造一個(gè)DFA，它接受}1，0{=Σ上0和1的個(gè)數(shù)都是偶數(shù)的字符串。

答案：

你可能感興趣的試題

【簡(jiǎn)答題】設(shè)有文法G[S]：S→S*S|S+S|（S）|a，該文法是否有二義性？為什么？

答案：

有.該文法存在句子a*a+a
該句子存在兩顆不同的語法樹，如圖：

【簡(jiǎn)答題】
下面的文法是否是左遞歸的？如果是，該如何消除？

答案：

<div id="j0cdg"><label id="j0cdg"></label></div>