51搜题 >学历教育 >学历类 >试题详情
题目

下面哪个不是单词的描述工具?()

A、正规式

B、有穷自动机

C、下推自动机

D、正规文法

相关标签: 自动机  

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

某有限状态自动机的状态图如图2-4所示(状态0是初态,状态2是终态),则该自动机不能识别()。

A、abab

B、aabb

C、bbaa

D、bbab

下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。

A.abab

B.aaaa

C.bbbb

D.abba

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

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