与下面的DFA等价的正规式是
举一反三
- 中国大学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）的状态转换图如下图，与该自动机等价的正规表达式是（），图中（）是可以合并的状态。