有一道2002年高程题请教了

liuxing4648483 2003-08-21 10:48:24
● 已知一不确定的有穷自动机(NFA)如下图所示,采用于集法将其确定化为 DFA 的过程如下表示。


I I0 I1
{S,1,2,3 } {1,3,4,5,Z} {2,3}
{1,3,4,5,Z} T1 T3
{2,3} {4,5,Z} {2,3}
T2 {6} T3
T1 {1,3,4,5,6,Z} {5,Z}
{6} T3 {5,Z}
{5,Z} {6} T3
状态集 T1 中不包括编号为__(6)__的状态;状态集 T2 中的成员有__(7)__;状态集 T3 等于__(8)__;该自动机所识别的语言可以用正规式__(9)__表示。 

(6) A. 2 B. 4 C. 3 D. 5
(7) A. 1,3,4,5,Z B. 2,3 C. 6 D. 4,5,Z
(8) A. {Z} B. {6} C. {4,5,Z} D. { }
(9) A. (0|1)* B. (0*|1*)*001 C. (0*|1*)*0(0|1)* D. (0*|1*)0(0|1)*
●与正规式 (alb)* 等价的正规式为__(10)__。

(10) A. a*|b* B. a*b* C. (a*b*)* D. (ab)*
...全文
23 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

2,947

社区成员

发帖
与我相关
我的任务
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证c4javac4前端 技术论坛(原bbs)
社区管理员
  • 软件水平考试社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧