请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
为下列正规式构造最简的DFA： (1)(a｜b)*a(a｜b) (2)(a｜b)*a(a｜b)(a｜b) (3)(a｜b)*a(a｜b)(a｜b)(a｜b) 并估算(a｜b)*a(a｜b)(a｜b)…(a｜b)(共有n－1个(a｜b))对应的任何一个DFA至少有多少个状态。
答案
更多“为下列正规式构造最简的DFA： （1)（a｜b)*a（a｜b) （2)（a｜b)*a（a｜b)（a｜b) （3)（a｜b)*a（”相关的问题
第1题
写出接受的字符串是分别满足和同时满足如下条件的DFA及相应的正规式，∑＝{0，1} (1)1的个数为奇数。 (2)两个1之间至少有一个0隔开。
第3题
为下列正规式构造NFA，并给出它们处理输入串ababbab的状态转换序列。 (1)(a｜b)* (2)(a*｜b*)* (3)((ε｜a)b*)* (4)(a｜b)*abb(a｜b)*
第4题
写出满足下列描述的正规式或DFA。 (1)∑＝{0，1}，所有以0开头，以1结尾的串。 (2)∑＝{a，b}，不以a开头的，以aa结尾的字符串。 (3)∑＝{a，b，c)，包含至少一个a和至少一个b的串。 (4)∑＝{a，b，c)，第一个a位于第一个b之前的字符串。 (5)∑＝{a，b，c)，包含偶数个a的字符串。 (6)∑＝{0，1)，每个1至少有一个0跟在后边的串。 (7)∑＝{0，1)，至少包含两个连续的0或两个连续的1的串。 (8)二进制数且为4的倍数。 (9)大于101001的二进制数。 (10)∑＝{0，1)，倒数第10个符号是1。 (11)∑＝{a，b)，不包含子串baa的字符串。 (12)C语言中的非负整数常量语言，其中以0开始的代表八进制常量，其余的数字为十进制常量。 (13)∑＝{0，1)，具有相同个数的0和1，且在任何前缀中，0的个数不比1的个数多2，1的个数不比0的个数多2。 (14)∑＝{0，1)，0的个数被5整除且1的个数是偶数。 (15)∑＝(a，b)，每一个长度为4的子串之中都有且只有一个b的符号串。
第5题
用类C语言或类C＋＋语言写出： (1)把正规式变成NFA的算法。 (2)NFA确定化的算法。 (3)DFA状态最小化的算法。
第6题
某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)
.jpg)
A．①②③
B．①②④
C．②③④
D．①②③④
第10题
计算NaHA类型物质溶液的pH，常用的最简式为______，使用此最简式的条件是：(1)______(2)______。
