computer-science - L1 = {a^n b^n | n < 4 } 并且 L2 = {a^n b^n | n < 10^10^10 }，常规语言？

是 L1 = {a^n b^n | n 在我看来，这是有规律的，因为我可以为它画一个 FSA，但是，在类里面，我的教授举了一个例子，L2 = {a^n b^n | n 所以，我的问题是，如果我可以为 L1 绘制 fsa，我什至可以为 L2 绘制……为什么教授。说，是不是很规律？因为，L1和L2这两种语言都是有限的……我刚刚自己拿了L1语言来思考这个问题……L1没有在类里面讨论……另外，我读过，所有有限语言都是规则的......所以在我看来，这两种语言都应该...... :)如果有人能澄清，我将不胜感激。非常感谢，提前。 最佳答案 每种具有有限数量字符串的语言都是规则的。所以 L1 和 L2 都是常规的。因为如果一种语言的字符串数量有限，我们可以构造以下 NFA，其中 ε 表示空转换: ------ first string|ε| ------ second string|ε| ------ ...|...| ------ last string关于computer-science - L1 = {a^n b^n | n < 4 } 并且 L2 = {a^n b^n | n < 10^10^10 }，常规语言？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/34925655/