包含epsilon的語言的長度是多少？

Question

1，我有一個NFA可以識別兩個單詞「aa」和「epsilon」。 因此，這個NFA認可的語言L1是一個集合{aa，epsilon}。 這門語言的長度是多少？ Is | L1 | = 1？或| L1 | = 2？

2，假設我有另一個可以識別單詞「aa」的NFA。 因此，語言L將是一組{aa} 在正式語言中，epsilon屬於每種語言。 因此實際上L2包含epsilon，那是一組{aa，epsilon} 那麼這種語言L2的長度是多少？ 1或2？

由於

Answer 1

1. 一種語言的長度是集的基數。基數是指該集合包含多少個元素。 L1包含兩個字符串。 Ergo ...

2. 並非每個語言都包含epsilon。你可能正在考慮與「epsilon」，「空串」不同的「空集」。空集的大小爲零，它是L2的子集。僅包含epsilon的集合的大小爲1，不是L2的子集。 L2包含一個字符串，所以它的長度是...