(9)请构造正规式1(0|1)*101的DFA，并将其最小化。

(9)请构造正规式1(0|1)*101的DFA，并将其最小化。

参考答案与解析：

相关试题

最小化的DFA所识别接受的正规集最小。

[判断题] 最小化的DFA所识别接受的正规集最小。A . 正确B . 错误

  • 查看答案

    • 构造下列正规式相应的DFA:(1) 1(0|1)* 101(2) 1(1010* | 1(010)* 1)* (3) a((a|b)*|ab*a)* b(4) b((ab)* | bb)* ab

    构造下列正规式相应的DFA:(1)1(0|1)* 101(2)1(1010* | 1(010)* 1)* (3)a((a|b)*|ab*a)* b(4)b((a

  • 查看答案

    • 最小化的DFA，它的状态数最小。

    [判断题] 最小化的DFA，它的状态数最小。A . 正确B . 错误

  • 查看答案

    • 将如图所示的DFA最小化。b b a-|||-1 a ③3) a-|||-4-|||-b 2-|||-a-|||-b bigcirc a

    将如图所示的DFA最小化。b b a-|||-1 a ③3) a-|||-4-|||-b 2-|||-a-|||-b bigcirc a将如图所示的DFA最小

  • 查看答案

    • 1.构造下列正规式相应的 DF Ａ:(1) １（0|1）*１ 01(2) 1(1010＊ | 1(0 １ 0）* 1)* 0(3) a((a|ｂ)*|ab*a)* b(4) b((ａ b)* ｜ bb

    1.构造下列正规式相应的 DF Ａ:(1) １（0|1）*１ 01(2) 1(1010＊ | 1(0 １ 0）* 1)* 0(3) a((a|ｂ)*|ab*a)

  • 查看答案

    • 重心法[1]按运输费用最小化原则进行选址。( )

    重心法[1]按运输费用最小化原则进行选址。( )重心法[1]按运输费用最小化原则进行选址。( )

  • 查看答案

    • α废物最小化应受更大的重视，α废物最小化的措施包括（）。

    [多选题]α废物最小化应受更大的重视，α废物最小化的措施包括（）。A.采取负压和临时气帐等措施，防止α气溶胶的污染扩散B.有效去污，降低α污染水平C.严格检测，

  • 查看答案

    • 最小化平均绝对离差与最小化平均绝对下半离差()

    最小化平均绝对离差与最小化平均绝对下半离差()A. 一定等价B. 一定不等价

  • 查看答案

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

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

  • 查看答案

    • 若正规式为“(1︱01)*0”,则该正规式描述了(28)。(28)

    [单选题]若正规式为“(1︱01)*0”，则该正规式描述了(28)。(28)A．长度为奇数且仅由字符0和l构成的串B．长度为偶数且仅由字符0和l构成的串C．以0结尾、0不能连续出现且仅由字符0和l构成的串D．以1开始以0结尾且仅由字符0和1构成的串

  • 查看答案