Encontre a altura estrela de cada uma destas expressões regulares.
a) 0*1

Passo 1

O enunciado pede para calcular a altura estrela da expressão regular \,0^*1. 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 \,0^*1 temos:
– Um único operador Kleene star aplicado ao símbolo 0.
– Em seguida, ocorre concatenação com o símbolo 1.
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 \,0^*1 é 1.

Exercícios de Livros Relacionados