LINGUAGENS FORMAIS, AUTÔMATOS E COMPILADORES EXERCÍCIO 02

Prévia do material em texto

Simulados
Teste seu conhecimento acumulado
 
Disc.: LINGUAGENS FORMAIS, AUTÔMATOS E COMPILADORES 
Aluno(a): LUCAS ANDRADE VASCONCELOS 202001588787
Acertos: 4,0 de 10,0 19/11/2022
 
 
Acerto: 0,0 / 1,0
Referência: elaborado pelo autor, adaptado do livro Linz, Peter. An Introduction to Formal Languages and
Automata, 6. Ed. Jones & Bartlett Learning, 2016.
 
Assinale a alternativa correta
 a+ = a*. a
a* = a+. a*
a = a + a
 a* = a+. a+
a+ = a*. a*
Respondido em 19/11/2022 18:17:35
 
 
Explicação:
De acordo com o fecho de Kleene, a* são todas as cadeias formadas por um número indeterminado de "a",
incluindo a cadeia nula λ. Todas as cadeias formadas por um número indeterminado de "a", não incluindo a
cadeia nula λ, é representado por a+. a+ é, exatamente, "a*.a", evitando que a cadeia nula venha a aparecer
nessa linguagem.
 
 
Acerto: 0,0 / 1,0
Referência: elaborado pelo autor, adaptado do livro Linz, Peter. An Introduction to Formal Languages and
Automata, 6. Ed. Jones & Bartlett Learning, 2016.
(a, b)* significa
λ
 Qualquer combinação de a, b incluindo nulo
Qualquer combinação de a, b, mas 'a' virá primeiro
 Qualquer combinação de a, b excluindo nulo
Qualquer combinação de a, b, mas 'b' virá primeiro
Respondido em 19/11/2022 17:59:07
 
 
Explicação:
Utilizando o fecho de Kleene, sabemos que a expressão (a, b)* gera qualquer combinação de cadeias
compostas pelos símbolos a e b e, necessariamente, inclui a cadeia nula λ. Neste caso, a ordem em que
aparecem os símbolos nas cadeias não requer que "a" venha antes de "b". Se isso fosse necessário
escreveríamos (ab)*
 
 Questão1
a
 Questão2
a