Вопросы по теме 'kleene-star'

Если обычный язык содержит только звезду Клини, то возможно ли, что он появился в результате конкатенации двух нерегулярных языков?
Я хочу знать, что для обычного языка L, который содержит только звездный оператор Клини (например, (ab)*), возможно ли, что L может быть сгенерирован конкатенацией двух нерегулярных языков? Я пытаюсь доказать, что L может быть получен только...
1042 просмотров