Encontre a altura estrela de cada uma destas expressões regulares.
b)
b)
Passo 1
O enunciado pede para encontrar a altura estrela da expressão regular
. A altura estrela de uma expressão regular é a profundidade máxima de aninhamento do operador Kleene star. Usamos a definição recursiva:
Passo 2
Na expressão
há duas aplicações de Kleene star, mas nenhuma delas está aninhada em outra. Logo,
e como a concatenação toma o máximo, temos
Resposta
A altura estrela de
é
.