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.

• M3 = (Q1 U Q2 U {s0}, Σ1 U Σ2, δ3 , q1, F1 U F2 U {s0})

• M3 = (Q1 U Q2 U {s0}, Σ1 U Σ2, δ3 , s0, F1 U F2)

• M3 = (Q1 U Q2 U {s0}, Σ1 U Σ2, δ3 , q1, F1 U F2)

• M3 = (Q1 U Q2 U {s0}, Σ1 U Σ2, δ3 , s0, F1 U F2 U { s0})

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?

• União

• Concatenação

• Intersecção

• Diferença

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:

• L3 = L2 U L1

• L3= L2 ∩ L1

• L3 = L2 - L1

• L3 = L2 U ^L1 (sendo ^ a operação complemento)