Buscar

(a, b)* significa Utilizando o fecho de Kleene, sabemos que a expressão (a, b)* gera qualquer combinação de cadeias compostas pelos símbolos a e b...

(a, b)* significa

Utilizando o fecho de Kleene, sabemos que a expressão (a, b)* gera qualquer combinação de cadeias compostas pelos símbolos a e b e, necessariamente, inclui a cadeia nula λ. Neste caso, a ordem em que aparecem os símbolos nas cadeias não requer que 'a' venha antes de 'b'. Se isso fosse necessário escreveríamos (ab)*
Qualquer combinação de a, b incluindo nulo

Essa pergunta também está no material:

EXERCICIO 3
9 pág.

Linguagem Universidade Estácio de SáUniversidade Estácio de Sá

Respostas

User badge image

Ed Verified user icon

(a, b)* é uma expressão regular que representa o conjunto de todas as cadeias de caracteres que podem ser formadas a partir dos símbolos "a" e "b", incluindo a cadeia vazia (λ). A ordem em que aparecem os símbolos nas cadeias não importa, ou seja, pode haver qualquer combinação de "a" e "b" na cadeia. Por exemplo, algumas cadeias que pertencem a (a, b)* são: "", "a", "b", "ab", "ba", "aa", "bb", "aba", "bab", "aab", "bba", entre outras.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina