设计一个FA以接受L，其中L =“ a”总是三倍出现的字符串

Question

设计一个FA来接受L，其中L = {输入集Σ= {a，b}上始终出现“ a”的字符串变成三倍的字符串。

这是我的解决方案（A为开始状态）：

据我所知，问题并不表示该问题应始终包含“ a”，它还应接受{b，bb，bbb}之类的字符串。这是正确的吗？

Answer 1

您的解决方案对我来说似乎很正确！这确实取决于对问题的解释。我还解释说，a也可以分开，只要它们总是三倍。

abbabbbab应该被接受，因为a总是三倍，三分之二。

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