FSA 可以接受 {a,b,c}*a^n{a,b,c}*b^n{a,b,c}*c^n{a,b,c} 吗？
Can {a,b,c}*a^n{a,b,c}*b^n{a,b,c}*c^n{a,b,c} be accepted by an FSA?
我正在看一些关于 FSA 的练习，我的老师正在为这门语言提供奇怪的解决方案
我会用不确定的 TM 解决该语言，因为您必须记住 n 代表 a、b 和 c。
这是给出的解决方案
这个解决方案不正确吗？
上面的例子确实有效，因此是正确的。
很明显，对于 n = 1，上面发布的 FSA 确实有效。
现在让我们考虑 n > 1 的情况，我们必须在每个可能由 {a,b,c} 组成的字符串之间具有相同数量的 a、b 和 c。这个字符串可以看作是 n = 1 的同一个字符串，其他 n - 1 次重复可以放在 {a,b,c}* 组字符串中，因此这个 FSA 可以正确地接受那个语言。
我正在看一些关于 FSA 的练习，我的老师正在为这门语言提供奇怪的解决方案
我会用不确定的 TM 解决该语言，因为您必须记住 n 代表 a、b 和 c。
这是给出的解决方案
上面的例子确实有效，因此是正确的。
很明显，对于 n = 1，上面发布的 FSA 确实有效。
现在让我们考虑 n > 1 的情况，我们必须在每个可能由 {a,b,c} 组成的字符串之间具有相同数量的 a、b 和 c。这个字符串可以看作是 n = 1 的同一个字符串，其他 n - 1 次重复可以放在 {a,b,c}* 组字符串中，因此这个 FSA 可以正确地接受那个语言。