一些NFA＆amp;正规语言＆amp;等价

Question

我读了一些关于自动机课程的说明。我看到这个说明，跟随一切都是一样的。但我认为L（g）不等于NFA和正则表达式。任何人都可以帮我定义这些数字的语言（nfa，正则表达式和语法）：

Answer 1

它们实际上是等价的，但这是将一个转换为另一个的奇怪方式。

R与(a|b)b*相同。 M认可(a|b)(bb)*b?。正确的部分会识别2*n+1或2*n b＆＃39; s，其中n>=0，因此相当于R。

现在G

A识别(bb)*b?，相当于b*（请参阅对M的评论）。

B认可bB|bb*|e，相当于bB|b*，相当于b*。

S认可ab*b*|bb*b，相当于ab*|bbb*，相当于(a|bb)b*。