题目

A.下推自动机

B.线性有界自动机

C.图灵机

D.有穷状态自动机

相关标签: 自动机   图灵机  

提示:未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
答案
查看答案
相关试题

下图是一个有限自动机的状态转换图(A为初态,C为终态),该自动机识别的字符串集合可用正规式()来表示

  • A.(1|2)*00
  • B.(1|2)*0
  • C.(0|1|2)*
  • D.00(1|2)*
联系我们 会员中心
返回顶部