[多选题]

指出哪些串是自动机可接受的?()

A . yyy

B . xx

C . yyyxy

D . yxxy

E . yx

参考答案与解析:

相关试题

有限自动机()个接受状态。

[单选题]有限自动机()个接受状态。A . 只能有一个B . 只能有两个C . 只能有三个D . 可以有0个、一个或多个

  • 查看答案
  • 自动机岗位有哪些操作指标?

    [问答题] 自动机岗位有哪些操作指标?

  • 查看答案
  • 若将有限状态自动机(DFA)识别的0、1符号串看做二进制数,则自动机(27)识别

    [单选题]若将有限状态自动机(DFA)识别的0、1符号串看做二进制数,则自动机(27)识别的是能被十进制数3整除的正整数。A.B.C.D.

  • 查看答案
  • 设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。

    [单选题]设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。A.∑={0,1)上的所有符号串的集合,但不包含空符号串B.空符号串集合C.∑={0,1)上的所有符号串的集合,包含空符号串D.空集合

  • 查看答案
  • 某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(2

    [单选题]某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。A.以1开头的二进制代码串组成的集合B.以1结尾的二进制代码串组成的集合C.包含偶数个0的二进制代码串组成的集合D.包含奇数个0的二进制代码串组成的集合

  • 查看答案
  • 下图所示的有限自动机中, 0是初始状态, 3是终止状态,该自动机可以识别 (

    [单选题] 下图所示的有限自动机中, 0是初始状态, 3是终止状态,该自动机可以识别 (22) 。(22)A. ababB. aaaaC. bbbbD. abba

  • 查看答案
  • 下图所示的有限自动机中,0 是初始状态,3 是终止状态,该自动机可以识别 (

    [单选题] 下图所示的有限自动机中,0 是初始状态,3 是终止状态,该自动机可以识别 (22) 。(22)A. ababB. aaaaC. bbbbD. abba

  • 查看答案
  • 智能自动机械臂

    [名词解释] 智能自动机械臂

  • 查看答案
  • 什么叫做焊接自动机?

    [问答题] 什么叫做焊接自动机?

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

    [单选题]下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。A.ababB.aaaaC.bbbbD.abba

  • 查看答案