DFA输入的长度是否有限？

Question

如果是，对于某些DFA，我认为它识别的语言包括一些长度无限的字符串; 如果不是，当输入为无限字符串时，它是否永远不会停止。

这让我很困惑。

Answer 1

每个输入都是有限的，但输入长度可能没有上限。

例如，考虑a*。这可能是空字符串，a，aa，aaa等。

每个输入的长度是有限的，尽管长度没有上限。

仅供参考，可能的输入数量（与输入的长度相反）可以是无限的。就像有无数个有限整数一样。