执行这两个正则表达式
Do both of these regular expressions
考虑以下 NFA:
这两个正则表达式是否等价并生成NFA接受的字符串,还是不同?
1. a^* (Kleene star)
2. lambda + a^+ (Kleene plus)
我意识到这似乎微不足道,因为它是一个非常简单的 NFA,但这来自一个更复杂的问题,我已将其简化为一个非常小的例子。
这些正则表达式描述的是同一种正则语言。原因是 a^*
通过重复 a
零次生成空字符串。
考虑以下 NFA:
这两个正则表达式是否等价并生成NFA接受的字符串,还是不同?
1. a^* (Kleene star)
2. lambda + a^+ (Kleene plus)
我意识到这似乎微不足道,因为它是一个非常简单的 NFA,但这来自一个更复杂的问题,我已将其简化为一个非常小的例子。
这些正则表达式描述的是同一种正则语言。原因是 a^*
通过重复 a
零次生成空字符串。