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。 这里的新
相关文章
相关标签/搜索