Operações Fechadas sobre LR

Descripción

Quiz sobre conceito de Linguagens Formais envolvendo operações fechadas em linguagens Regulares
eric.antunes.94
Test por eric.antunes.94, actualizado hace más de 1 año
eric.antunes.94
Creado por eric.antunes.94 hace alrededor de 9 años
65
0

Resumen del Recurso

Pregunta 1

Pregunta
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.
Respuesta
  • 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})

Pregunta 2

Pregunta
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.
Respuesta
  • True
  • False

Pregunta 3

Pregunta
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.
Respuesta
  • True
  • False

Pregunta 4

Pregunta
Na operação de complemento, o novo estado d criado deve ser nao-terminal:
Respuesta
  • True
  • False

Pregunta 5

Pregunta
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?
Respuesta
  • União
  • Concatenação
  • Intersecção
  • Diferença

Pregunta 6

Pregunta
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?
Respuesta
  • True
  • False

Pregunta 7

Pregunta
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.
Respuesta
  • Estado e0 deveria ser um estado inicial.
  • Incluiria uma seta de e3 -> e0 com valor 1.
  • Nenhuma alteração deve ser feita.
  • Incluiria uma seta de e3 -> e0 com valor 0, 1.

Pregunta 8

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

Pregunta 9

Pregunta
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:
Respuesta
  • L3 = L2 U L1
  • L3= L2 ∩ L1
  • L3 = L2 - L1
  • L3 = L2 U ^L1 (sendo ^ a operação complemento)
Mostrar resumen completo Ocultar resumen completo

Similar

Quiz de Máquinas de Turing Determinísticas
Loys Gibertoni
Senso Comum e Ciência
Thaís Pontes
Automatos Limitados Linearmente
GRUPO 11
Classificação da constituição
Als Treinamentos
LIDERANÇA
Luciane Eckert
Check List - LR
Daniele Pinheiro
Quiz - Lema do Bombeamento para Linguagens Regulares
douglasrndn
Quiz - Lema do Bombeamento _1
douglasrndn
Quiz de Máquinas de Turing Determinísticas
Weverton Sullivan
Quiz de Máquinas de Turing Determinísticas
Rodrigo dos Santos Felix