正确答案: A

(0|1)*01

题目:如图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式()表示。

解析:在正规式中,符号"*"表示重复若干次(包括0次),符号"1"表示"或"。在状态A,可以输入1或0,如果输入1还可以回到状态A,如果输入0直接到达状态B;在状态B,可以输入0或1,如果输入0则还回到状态B,如果输入1则进入状态C,在状态C,可以输入0或1,如果输入0到达状态B,如果输入1到达状态A,但由于C是终态,自动机可识别的语言是由0、1构成的字符串的集合,但该集合必须以01结尾,因此选项A正确。

查看原题 查看所有试题

学习资料的答案和解析:

  • [单选题]用酒冲服麻沸散,全身麻醉后进行剖腹手术的是()。
  • 华佗


  • [多选题]下列的计算式中,正确的有()。
  • 解析:A项,定基发展速度=定基增长速度+1。

  • [单选题]()的显著特点是舞蹈得到主流与非主流社会的共同认可。
  • C、舞蹈大众化


  • 推荐下载科目: 程序语言基础知识题库 系统开发和运行题库 计算机系统基础知识题库 标准化和软件知识产权基础知识题库 算法设计和分析题库 面向对象技术题库 计算机专业英语题库 数据结构题库 数据库技术题库 网络基础知识题库
    @2019-2025 必典考网 www.51bdks.net 蜀ICP备2021000628号 川公网安备 51012202001360号