构造一个DFA,它接受={a,b}上所有包含ab的字符串。(要求:先将正规式转化为NFA,再将NFA确定化,最小化)
构造一个DFA,它接受={a,b}上所有包含ab的字符串。(要求:先将正规式转化为NFA,再将NFA确定化,最小化)
发布时间：2025-06-19 14:26:23
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：答案:(一)相应的正规式为(a|b)*ab(a|b)*
相关试题
- 1.构造一个DFA,它接受={a,b}上所有包含ab的字符串。(要求:先将正规式转化为NFA,再将NFA确定化,最小化)
- 2.给定正规文法为G[S]：S→aB｜bAA→aC｜bAB→bE｜dD｜cBC→cB｜bF｜dDD→aCE→bE｜εF→bE｜ε（1）构造与G[S]等价的NFA。（2）将所得NFA确定化为DFA。
- 3.LEX程序编译过程包括了对每条识别规则Pi构造一个NFA Mi；引入一个新的初态X，从X画ε弧到每一个NFA Mi的初态，构造出一个NFA M；把NFA M改造为________，这个DFA M’就是能识别所有形如
- 4.与某一个NFA对应的DFA是唯一的
- 5.与某一NFA等价的DFA是唯一的
- 6.对于NFA和DFA模型说法错误的是
- 7.NFA便于定理的证明。
- 8.NFA是哪国的期货业协会（ ）。
- 9.某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)
- 10.一个正规式只能对应一个确定有限自动机
