2

1、「aa」と「epsilon」の 2 つの単語を認識できる NFA があります。したがって、この NFA が認識する言語 L1 は集合 {aa, epsilon} です。この言語の長さはどれくらいですか? |L1| です = 1? または |L1| = 2?

2、「aa」という単語を認識できる別の NFA があるとします。したがって、言語 L は集合 {aa} になります。形式言語では、イプシロンはすべての言語に属します。したがって、実際には L2 には集合 {aa, epsilon} であるイプシロンが含まれます。では、この言語 L2 の長さは? 1つか2つ？

ありがとう

4

1 に答える 1

2

  1. 言語の長さはセットのカーディナリティです。カーディナリティとは、セットに含まれる要素の数を指します。L1 には 2 つの文字列が含まれます。エルゴ...

  2. すべての言語にイプシロンが含まれているわけではありません。おそらく、「空文字列」である「イプシロン」とは異なる「空集合」を考えているでしょう。空集合のサイズはゼロで、L2 の部分集合です。イプシロンのみを含むセットはサイズが 1 であり、L2 のサブセットではありません。L2 には文字列が 1 つ含まれているため、その長さは...

于 2011-08-17T12:58:47.913 に答える