设计一个 FA 来接受 L,其中 L = {字符串,其中‘a’总是出现三倍}在输入集 Σ = {a, b} 上。
这是我的解决方案(A 是开始状态):
据我了解,这个问题并没有说它应该总是包含“a”,
它也应该接受像 {b,bb,bbb} 这样的字符串。这样对吗?
最佳答案
你的解决方案对我来说是正确的!这实际上取决于对问题的解释。我还解释说 a
也可以分开,只要它们总是三倍。
你应该确保这一点!我也在上面的案例中做了这个 FA,但我对这个问题的一般理解是你的解释,看起来不错!
关于finite-automata - 设计一个接受 L 的 FA,其中 L = ‘a’ 总是出现三倍的字符串,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/60304802/