从正则表达式创建NFA时,我遇到了"描述每个步骤"的问题.问题如下:
将以下正则表达式转换为非确定性有限状态自动机(NFA),清楚地描述您使用的算法的步骤:(b | a)*b(a | b)
我已经制作了一个简单的三态机器,但它非常直观.这是我的讲师在过去的考试中提出的一个问题,他也写了Thompson算法的以下解释:http://www.cs.may.ie/staff/jpower/Courses/Previous/parsing/node5.html
任何人都可以清楚如何"清楚地描述每一步"吗？它看起来像是一组基本规则,而不是一个遵循步骤的算法.
也许我已经在某个地方掩饰了一个算法,但到目前为止,我只是用一个有根据的猜测创建了它们.