设计一个 FA 来接受 L,其中 L = ‘a’总是出现三次的字符串

Design a FA to accept L, where L = Strings in which ‘a’ always appears tripled

设计一个 FA 来接受 L,其中 L = {Strings in which ‘a’ always appear tripled} over the input set Σ = {a, b}。

这是我的解决方案(A是开始状态):

根据我的理解,这个问题并没有说它应该总是包含 "a", 它还应该接受像 {b,bb,bbb} 这样的字符串。这是正确的吗?

我觉得你的解决方案很合适!这实际上取决于对问题的解释。我还解释说 a 也可以分开,只要它们总是三倍。

abbabbbab should be accepted as a's are tripled always, come in threes.

你应该确保这一点!我也在上面的案例中做了这个 FA,但我对这个问题的一般理解是你的解释,看起来不错!