同时执行这两个正则表达式

Question

考虑以下NFA：

这两个正则表达式是否相等并生成NFA接受的字符串，或者它们是否不同？

1. a^* (Kleene star)
2. lambda + a^+ (Kleene plus)

我意识到这似乎很简单，因为它是一个非常简单的NFA，但这来自一个更复杂的问题，我将其简化为一个非常小的示例。

Answer 1

这些正则表达式描述相同的正则语言。原因是a^*通过重复a零次来生成空字符串。