1 画DFA
1.1 题目描述
1.2 思路
先绘制相应的NFA
然后使用NTU 课程辅助笔记: NFA到DFA的转化_UQI-LIUWJ的博客-CSDN博客 将NFA转化成DFA
0 | 1 | |
{A} | {A,B} | {A} |
{A,B} | {A,B} | {A,C} |
{A,C} | {A,B,D} | {A} |
{A,B,D} | {A,B} | {A,C,E} |
{A,C,E} |
先绘制相应的NFA
然后使用NTU 课程辅助笔记: NFA到DFA的转化_UQI-LIUWJ的博客-CSDN博客 将NFA转化成DFA
0 | 1 | |
{A} | {A,B} | {A} |
{A,B} | {A,B} | {A,C} |
{A,C} | {A,B,D} | {A} |
{A,B,D} | {A,B} | {A,C,E} |
{A,C,E} |