Свързани въпроси 'kleene-star'

Ако един нормален език съдържа само звезда Kleene, тогава възможно ли е той да идва от конкатенацията на два нередовни езика?
Искам да знам, че като се има предвид нормален език L, който съдържа само звезден оператор Kleene (напр. (ab)*), възможно ли е L да бъде генериран чрез конкатенация на два нередовни езика? Опитвам се да докажа, че L може да бъде генериран само от...
1042 изгледи