经过两周的学习，我们知道了如何用NFA转化为DFA，今天带来的是一道比较综合的大题，涵盖了学过的正规文法，NFA，DFA…         题目是这样描述的：有一个正规文法G[S]:S→aA|bQ,    A→aA|bB|b,    B→bD|aQ,    Q→aQ|bD|b,    D→bB|aA,    E→aB|bF,    F→bD|aE|b,    求此文法构造的最小化DFA。 这里的新颖的地方就是怎么把正规文法转化为NFA，下面就分步骤回顾一下(^_−)☆ 1.将正规文法转化为NF