包含epsilon的语言的长度是多少？

Question

1，我有一个可识别两个单词的NFA，“aa”和“epsilon”。 因此，这个NFA识别的语言L1是一组{aa，epsilon}。 这种语言的长度是多少？ 是| L1 | = 1？或| L1 | = 2？

2，假设我有另一个可识别单词“aa”的NFA。 所以语言L将是一组{aa} 在形式语言中，epsilon属于每种语言。 因此事实上L2包含epsilon，即一组{aa，epsilon} 那么这种语言L2的长度是多少？ 1还是2？

由于

Answer 1

1. 语言的长度是集合的基数。基数是指集合包含的元素数量。 L1包含两个字符串。埃尔戈...

2. 并非每种语言都包含epsilon。您可能正在考虑与“epsilon”不同的“空集”，即“空字符串”。空集的大小为零，它是L2的子集。仅包含epsilon的集合的大小为1，而不是L2的子集。 L2包含一个字符串，因此它的长度为......