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