3553728
Beschreibung
Quiz von eric.antunes.94, aktualisiert more than 1 year ago
|
Erstellt von eric.antunes.94
vor etwa 9 Jahre
|
|
Frage 1
Frage
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.
Antworten
-
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})
Frage 2
Frage
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.
Antworten
- True
- False
Frage 3
Frage
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.
Antworten
- True
- False
Frage 4
Frage
Na operação de complemento, o novo estado d criado deve ser nao-terminal:
Antworten
- True
- False
Frage 5
Frage
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?
Antworten
-
União
-
Concatenação
-
Intersecção
-
Diferença
Frage 6
Frage
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?
Antworten
- True
- False
Frage 7
Frage
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.
Antworten
-
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.
Frage 8
Frage
Quais dos seguintes automatos Aceita a linguagem L3 = L1.L2
L1 = {a,b}
L2 = {w pertencente a {0,1}* | w tenha tamanho até 5}
Antworten
Frage 9
Frage
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:
Antworten
-
L3 = L2 U L1
-
L3= L2 ∩ L1
-
L3 = L2 - L1
-
L3 = L2 U ^L1 (sendo ^ a operação complemento)
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.