Expressões regulares constituem formas sucintas de descreve

Expressões regulares constituem formas sucintas de descrever linguagens regulares. Uma de suas aplicações é descrever padrões a serem procurados em um texto. As expressões regulares R1, R2, R3 e R4 a seguir utilizam a seguinte convenção: o fecho de Kleene é denotado por * e a união é denotada pelo símbolo | . R1 = a*ba*ba*ba* R2 = a*(a|b)a(a|b)* R3 = a*ab*a(a|b) R4 = (a|b)* Em relação às linguagem definidas pelas expressões regulares apresentadas, conclui-se que a cadeia abbb está contida apenas nas linguagens definidas por: Escolha uma opção: a. R1 e R4 b. R1 e R3 c. R2 e R3 Incorreto d. R2 e R4 e. R2, R3 e R4

0 Respostas

jaquelinedafontouras está aguardando sua ajuda.

Sua resposta
Ok

Mais perguntas de Informática





















Toda Materia
Toda Materia
Toda Materia

Você tem alguma dúvida?

Faça sua pergunta e receba a resposta de outros estudantes.

Escola Educação