Determine se a seqüência 11101 está em cada um destes conjuntos.
Passo 1
O enunciado pede para verificar se a sequência de caracteres
pertence ao conjunto definido pelo “regular expression”
Este conteúdo faz parte de linguagens formais e expressões regulares. Para resolver, basta entender que
é o conjunto de todas as cadeias da forma
com
.
Passo 2
Explicando o padrão
:
-
representa uma sequência de símbolos “1” (podendo ser , i.e.\ vazio); -
representa uma sequência de símbolos “0” (podendo ser ); -
representa uma sequência de símbolos “1” (podendo ser ).
Ou seja, qualquer número de “1”, seguido de qualquer número de “0”, seguido de qualquer número de “1”.
Passo 3
Agora, tomamos a sequência
e a separamos em três blocos conforme o padrão:
- Prefixo de “1”:
→ aqui . - Bloco de “0”:
→ aqui . - Sufixo de “1”:
→ aqui .
Como conseguimos escrever, ela satisfaz o padrão .
Resposta
Sim. A sequência
pertence ao conjunto
.