题目内容

下述正规式中与(a｜b)(c｜d)等价的是_______。

A. a(c｜d)｜b(c｜d)
B. a(c｜d)｜ b(c｜d)
C. a(c｜d)｜b(c｜d)
D. (a｜b)c｜(a｜b)d

查看答案

搜索结果不匹配？点我反馈

更多问题

汽油车排放污染物是由排气管、曲轴箱和燃油系统排出的，其中排气管排放的废气主要有CO、碳氢化合物、NOX，柴油车排放的主要污染物是()，它们影响人类的身体健康和生存环境。

A. CO
B. 碳氢化合物
C. 烟尘
D. NOX

设NFA M＝(Q，∑，f，qo，{gf})，该NFA的状态图中既没有进入qo的弧，也没有离开qf，的弧，描述M经过下列修改后所接受的语言。 (1)增加从qf到qo的￡转移。 (2)增加从qo到每个qo可达状态的ε转移。 (3)增加从每个能沿着某条路径到达qf，的状态到qf的ε转移。 (4)同时做(2)和(3)。

有文法G(S)： S→dA A→a｜aB B→aB｜a｜b｜bC C→bC｜b 下面与文法G(S)表示相同语言的正规式是_______。

A. daa*bb*
B. daa*b*
C. daa*
D. daa*b

“三个代表”重要思想反映了怎样的新要求？