regex - 如何将常规语法转换为有限自动机：S->aaB|aB|epsolon, B->bb|bS|aBB
问题描述
如何处理 aaB 和 aB。在获得 aa 输入时，我做了三个状态，包括开始状态。我可以再次添加一个从开始状态到状态 B 的转换吗？还是我必须做其他事情？
如何处理 aaB 和 aB。在获得 aa 输入时，我做了三个状态，包括开始状态。我可以再次添加一个从开始状态到状态 B 的转换吗？还是我必须做其他事情？
标签： regexcomplexity-theoryregular-languagecomputation-theoryfinite-automata