怎样用C++实现DFA(确定有穷自动机)?
rmryt 2004-10-24 11:58:29 现在给出一个正则表达式,可以构造一个NFA(不确定有穷自动机)。存贮在矩阵或者邻接图中。然后我再实现从NFA到DFA的转化,用的是子集构造算法,想必学过编译原理的应该知道。我成功的构造出了Dtran表,DFA也就差不多出来了。现在问题是,只能确定DFA的开始状态,无法让程序判断结束状态,那么这个DFA也就一点用处也没有。如何在构造DFA的过程中让其自己找到所有DFA的结束状态,请各位高手指教,尤其是学过编译的请帮帮忙。谢谢!