每种常规语言都是有限的对或错？

Question

我尝试使用L=a*作为反例来解决它，但似乎错了。

{0, a, aa, ...}与字符串数量

有关

有什么建议吗？

Answer 1

常规语言仅表示该语言由可以分布字符串的有限数量的等价类（集合分区）组成。然而，这些弦可以是任何长度的。字符串的数量没有限制，只要它可以被指定为等价类之一。因此，即使语言是无限的，语言也可以是规则的。

Answer 2

有限语言是指所有字符串都是有限长度的语言。

  

例如语言L的子集，其长度为3的字符串

常规语言是指有限状态机识别所有字符串的语言。

  

例如，L = a *被FSM识别，因此它将是常规语言。

     

所以，我们可以说每种有限的语言都是规则的，但逆是不正确的。