Operações Fechadas sobre LR

Dado M1 = (Q1, Σ1, δ1, q1, F1), M2 = (Q2, Σ2, δ2, q2, F2),qual a quíntupla correspondente a M3 = M1 U M2. Considerar δ3 como função de transição resultante e ʎ pertence a M2.

Com relação a seguinte definição da linguagem L1 = {w pertencente {0, 1}* I w contém um número par de 0s, ou contém exatamente dois 1s}, ela é possível de ser gerada por uma relação de união.

Considerando as duas definições de linguagem L1 = {w pertencente {0, 1}* I w tenha pelo menos tamanho 3 } L2 = {w pertencente {0, 1}* | w tenha tamanho até 5}, se fizermos L1 U L2 o seguinte autômato é encontrado.

Na operação de complemento, o novo estado d criado deve ser nao-terminal:

Considere as seguintes linguagens: L1={w | quantidade de 0s em w e multiplo de 5} L2={w | quantidade de 0s em w e multiplo de 7} L3={w | quantidade de 0s em w e multiplo de 35} Qual operação deve ser feita sobre L1 e L2 para ser gerada a linguagem L3?

Realizando a operação de fechamento sobre a linguagem regular L1 = {w pertence {0, 1} l w pelo menos três 1s} geramos o autômato finito M1. Você considera que este autômato está correto?

Ainda com relação ao autômato finito da questão anterior, se você julgou como incorreto, qual alteração faria? Caso tenha julgado correto, assinale a alternativa correspondente.

Quais dos seguintes automatos Aceita a linguagem L3 = L1.L2 L1 = {a,b} L2 = {w pertencente a {0,1}* | w tenha tamanho até 5}

Considere as linguagens L1 = {w pertence a {0,1}* | w possui numero de 0s multiplos de 8} L2 = {w pertence a {0,1}* | w possui numero de 1s multiplos de 7} L3 = {w pertence a {0,1}* | w possui numero de 1s multiplos de 7 mas não possui número de 0s múltiplo de 8} L3 pode ser gerada a partir da seguinte operação: