Escolar Documentos
Profissional Documentos
Cultura Documentos
4)
Obs.: LEMBREM-SE QUE A PROVA É SEM CONSULTA, E CASO ALGUÉM DESRESPEITE ALGUMA
RESTRIÇÃO TERÁ A NOTA AUTOMATICAMENTE COMO ZERO (0).
1) (2,5 pontos) Apresente uma expressão regular que gere a linguagem que
contenha todas as palavras do alfabeto = {0, 1, _} que tenha uma
quantidade ímpar de “_”.
2) (2,5 pontos) Projete uma gramática regular (seja ela GLD, GLE, GLUD ou
GLUE), G = (V, T, P, S), que gere as seguintes linguagens sobre seu respectivo
alfabeto: