Encontre a altura estrela de cada uma destas expressões regulares.
a) 0*1
a) 0*1
Passo 1
O enunciado pede para calcular a altura estrela da expressão regular
. O conteúdo aqui é a definição de altura estrela, que é a medida do grau de aninhamento do operador Kleene star em uma expressão regular.
Passo 2
Pela definição, a altura estrela de uma expressão é o maior número de operadores “
” empilhados (aninhados) um dentro do outro. Na expressão
temos:
– Um único operador Kleene star aplicado ao símbolo .
– Em seguida, ocorre concatenação com o símbolo .
Não há uso de Kleene star dentro do alcance de outro Kleene star, ou seja, nenhum aninhamento de estrelas.
– Um único operador Kleene star aplicado ao símbolo
– Em seguida, ocorre concatenação com o símbolo
Não há uso de Kleene star dentro do alcance de outro Kleene star, ou seja, nenhum aninhamento de estrelas.
Passo 3
Como existe exatamente um operador “
” e ele não está dentro de outro, o grau máximo de aninhamento é 1.
Resposta
A altura estrela de
é 1.