1, у меня есть NFA, который может распознавать два слова: «аа» и «эпсилон». Таким образом, язык L1, который распознает этот NFA, представляет собой набор {aa, epsilon}. Какова длина этого языка? |L1| = 1? или |L1| = 2?
2. Предположим, у меня есть другой NFA, который может распознавать одно слово «аа». Таким образом, язык L будет набором {aa}. В формальном языке эпсилон принадлежит каждому языку. Таким образом, на самом деле L2 содержит эпсилон, то есть множество {aa, эпсилон} Так какова длина этого языка L2? 1 или 2?
Спасибо
