問答題

【簡(jiǎn)答題】為正則表達(dá)式（a|b）*a（a|b）（a|b）構(gòu)造NFA。

答案：

你可能感興趣的試題

【簡(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
該句子存在兩顆不同的語法樹，如圖：