题目内容

设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

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

凡是成立党的新组织,或是撤销党的原有组织,必须由谁决定?

党的十三届四中全会以来的十三年,是我国的什么时期?

答案查题题库