设计一个 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,但我对这个问题的一般理解是你的解释,看起来不错!
设计一个 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,但我对这个问题的一般理解是你的解释,看起来不错!