一些NFA，常规语言和等效功能

Question

我读了一些有关自动机课程的笔记。 我看到这条笔记，以下是相同的。 但我认为L（g）不等于NFA和正则表达式。 任何人都可以帮助我定义这些图形的语言（nfa，正则表达式和语法）：

Answer 1

它们实际上是等效的，但这是将彼此转换为另一种奇怪的方式。

R与(a|b)b* 。 M识别(a|b)(bb)*b? 。 右部识别2*n+1或2*n b “s，其中n>=0 ，因此，等同于R

现在在G

A识别(bb)*b? ，它等效于b* （请参阅M注释）。

B识别bB|bb*|e这相当于bB|b*这等同于b* 。

S识别与ab*|bbb*等效的ab*b*|bb*b ，与(a|bb)b*等效。