明天必考的一道题目。。。。。。。。

TYmir 2002-10-13 12:59:44
有限状态自动机可用五元组(VT,Q,δ,q0,Qf)来描述,它可对应于A。设有一有限状态自动机M 的定义如下:VT={0,1} Q={q0,q1,q2}δ定义为:δ(q0,0)=q1,δ(q1,
0)=q2δ(q2,1)=q2,δ(q2,0)=q2Qf={q2}M是一个B有限状态自动机,它所对应的状态转换图为C,它所能接受的语言可以用正则表达式表示为D,其含义为E。供选择的答案A:①
0型文法 ②1型文法 ③2型文法 ④3型文法B:①歧义的 ②非歧义的 ③确定的 ④非确定的
D:①(0|1)* ②00(0|1) ③(0|1)*00 ④0(0|1)*0E:①由0和1所组成的符号串的集合。 ②以0为头符号和尾符号、由0和1所组成的符号串的集合。③以两个0为结束的、由0和
1所组成的符号串的集合。④以两个0为开始的、由0和1所组成的符号串的集合。
...全文
59 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

2,947

社区成员

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

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