与下面的DFA等价的正规式是
(0|1)*00
举一反三
- 中国大学MOOC: 与下面的DFA等价的正规式是
- 与正规式0(0|10)*1相对应的DFA是
- 给定正规文法为G[S]： S→aB｜bA A→aC｜bA B→bE｜dD｜cB C→cB｜bF｜dD D→aC E→bE｜ε F→bE｜ε （1）构造与G[S]等价的NFA。 （2）将所得NFA确定化为DFA。 （3）将DFA最小化。 （4）将最小化后的DFA转换为等价的正规式
- 中国大学MOOC:与正规式0(0|10)*1相对应的DFA是
- 某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（） A: ab*aB．ablab*aC．a*b*aD．aa*lb*a B: 某一确定有限自动机（DFA）的状态转换图如下图，与该自动机等价的正规表达式是（），图中（）是可以合并的状态。
内容
- 0
与某一NFA等价的DFA是唯一的
- 1
两个DFA等价是指( )。
- 2
若两个正规式所表示的正规集相同,则认为这两个正规式等价。(<br/>)
- 3
正规式MI和M2等价是指（ ）。
- 4
定义在Σ={a,b}上的正规式 (a|b)* 和正规式 a*b* 等价。(<br/>)