2020编译原理练习记录——40分大题揭幕(3)

经过两周的学习,我们知道了如何用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.将正规文法转化为NFA 根据第一个S→aA|bQ,我们得出的是S可以作为一个起始符,S经过a到达A,S经过b到达Q,下面