回 帖 发 新 帖 刷新版面

主题:由左线形文法构造确定有限自动机程序如何编写?高手帮忙

由左线形文法构造确定有限自动机程序如何编写?如:输入R-〉Ra|Ab A-〉Ba|a
B->b文法,程序先判断文法有无相同的右部来确定是否是确定有限自动机,然后构造自动机,并输出无元组。

回复列表 (共2个回复)

沙发

估计先要变成正规式才能做。我下去试试~先

板凳

很简单,书上有。陈火旺的,第二版。

我来回复

您尚未登录,请登录后再回复。点此登录或注册