9.对下面情况给出 DFA及正规表达式:(1)(0,1)上的含有子串[1]010的所有串;(2)l0,1上不含子串010的所有串。

9.对下面情况给出 DFA及正规表达式:

(1){0,1}上的含有子串[1]010的所有串;

(2)l0,1上不含子串010的所有串。

参考答案与解析:

相关试题

已知∑={0,1}上的正规表达式0*1(0|10*1)*,它和下列哪个图的NF

[单选题]已知∑={0,1}上的正规表达式0*1(0|10*1)*,它和下列哪个图的NFA等价,(27)。A.B.C.D.

  • 查看答案
  • 给出下面正规表达式:(1)以 01 结尾的二进制数串 ;(2)能被 5 整除的十进制整数;(3)包含奇数个 1 或奇数个 0 的二进制数串; 解答:

    给出下面正规表达式:(1)以 01 结尾的二进制数串 ;(2)能被 5 整除的十进制整数;(3)包含奇数个 1 或奇数个 0 的二进制数串; 解答:给出下面正规

  • 查看答案
  • 常用的推焦串序有9-2串序,2-1串序和()。

    [单选题]常用的推焦串序有9-2串序,2-1串序和()。A . 5-1串序B . 5-2串序C . 9-1串序

  • 查看答案
  • 若REPLACE(S,S1,S2)表示用字符串S2替换字符串S中的子串S1的操作

    [单选题]若REPLACE(S,S1,S2)表示用字符串S2替换字符串S中的子串S1的操作,则对于S=“Beijing&Nanjing”,S1=“Beijing”,S2=“Shanghai”,REPLACE(S,S1,S2)=()。A . “Nanjing&Shanghai”B . “Nanjing&Nanjing”C . “ShanghaiNanjing”D . “Shanghai&Nanjing&rdquo

  • 查看答案
  • 从字符串S("abcdefg")返回子串B("cd")的正确表达式为( )。

    [单选题]从字符串S("abcdefg")返回子串B("cd")的正确表达式为( )。A.Mid(S,3,2)B.Right(Left(S,4),2)C.Left(Right(S,5)2)D.以上都可以

  • 查看答案
  • 从字符串S("abcdefg") 中返回子串B("cd") 的正确表达式是___

    [单选题]从字符串S("abcdefg") 中返回子串B("cd") 的正确表达式是______。A.Mid(S,3,2)B. Right(Left(S,4) ,2)C. Left(Right(S,5) ,2)D. 以上都可以

  • 查看答案
  • 从字符串S("abcdefg")中返回子串B("cd")的正确表达式是 ____

    [单选题]从字符串S("abcdefg")中返回子串B("cd")的正确表达式是 ______。A.Mid(S,3,2)B.Right(Len(S,4),2)C.Left(Right(S,5),2)D.以上都可以

  • 查看答案
  • 从字符串S("abcdefs")中返回子串B("cd")的正确表达式是_____

    [单选题]从字符串S("abcdefs")中返回子串B("cd")的正确表达式是______。A.Mid(S,3,2)B.Right(Left(S,4),2)C.Left(Right(S,5),2)D.以上都可以

  • 查看答案
  • 从字符串S("abcdefg")中返回子串B("cd")的正确表达式是_____

    [单选题]从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。A.Mid(S,3,2)B.Right(Left(S,4),2)C.Left(Right(S,5),2)D.以上都可以

  • 查看答案
  • 从字符串S("abcdefg")中返回子串B("cd")的正确表达式是_____

    [单选题]从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。A.Mid(S,3,2)B.Right(Len(S,4),2)C.Left(Right(S,5),2)D.以上都可以

  • 查看答案