Linguagens Formais e Autômatos

Prévia do material em texto

Disc.: LINGUAGENS FORMAIS E AUTÔMATOS   
	Aluno(a): LUCAS MESQUITA DA SILVA
	Matríc.: 201802139257
	Acertos: 0,4 de 0,5
	29/04/2020 (Finaliz.)
		1
          Questão
	Acerto: 0,1  / 0,1
	
	Para A = {1}, B = {1,2}, C = {{1},1}
		
	
	{1}∈A{1}∈A
	
	A⊆CA⊆C
	
	A=CA=C
	 
	A⊂CA⊂C
	
	∅⊆C∅⊆C
	Respondido em 29/04/2020 00:47:56
	
Compare com a sua resposta:
	
		2
          Questão
	Acerto: 0,1  / 0,1
	
	Para A = {X,Y} e B = {1,2}, qual das opções abaixo representa o conjunto das partes   2A2A?
 
		
	 
	P(A) = {{},{X},{Y},{X,Y}}
	
	P(B) = {{},{1},{2},{1,2}}
	
	P(A) = {{1},{2},{1,2},{2,1},{1,1}}
	
	P(A) = {{},{X},{Y},{X,X},{B,3}}
	
	P(A) = {{1},{Y},{1},{X,X},{Y,Y}}
	Respondido em 29/04/2020 00:49:19
	
Compare com a sua resposta:
	
		3
          Questão
	Acerto: 0,1  / 0,1
	
	Para A = {1,2,3} e B = {1,2}, qual das opções abaixo representa 2A2A
 
		
	 
	P(A) = {{},{1},{2},{3},{1,2},{2,3},{1,3},{1,2,3}}
	
	P(A) = {{1},{2},{3},{1,2},{2,3},{1,3},{1,2,3}}
	
	P(A) = {{},{1},{2},{3},{1,2},{2,3},{1,3}}
	
	P(A) = {{1},{2},{3},{1,2},{2,3},{1,3}}
	
	P(A) = {{},{1},{2},{3},{1,2},{2,3},{1,2,3}}
	Respondido em 29/04/2020 00:49:58
	
Compare com a sua resposta:
	
		4
          Questão
	Acerto: 0,1  / 0,1
	
	Qual a relação entre linguagens formais e as análises léxicas, sintáticas e semântica ?
		
	 
	As linguagens formais estudam os aspectos sintáticos das linguagens e portanto é importante estudar a sintaxe e a semântica. A primeira define a forma dos elementos da linguagem e a segunda as relações apropriadas entre os elementos como conversões entre tipos.
	
	Linguagens formais são a combinação das linguagens léxicas e semânticas
	
	O estudo das linguagens formais definem a forma como os elementos semânticos se relacionam através de uma sintaxe formal
	
	As análises léxicas especificam se uma linguagem é formal ou apenas semântica
	
	Uma análise formal, ou seja, uma linguagem formal é composta de uma análise léxica seguida de uma análise semântica
	Respondido em 29/04/2020 00:48:25
	
Compare com a sua resposta:
	
		5
          Questão
	Acerto: 0,0  / 0,1
	
	Para A = {1}, B = {1,2}, C = {{1},1}  - Qual a opção verdadeira ?
		
	
	A está contido em B
	
	A pertence a B
	 
	A   é subconjunto próprio de B
	 
	A está contido em C
	
	A igual a B
	Respondido em 29/04/2020 00:51:04
		Disc.: LINGUAGENS FORMAIS E AUTÔMATOS   
	Aluno(a): LUCAS MESQUITA DA SILVA
	Matríc.: 201802139257
	Acertos: 0,4 de 0,5
	29/04/2020 (Finaliz.)
		1
          Questão
	Acerto: 0,1  / 0,1
	
	Construa o AFD para a seguinte Expressão Regular:
cc∗b∗+ab∗cc∗cc∗b∗+ab∗cc∗
		
	 
	
	
	
	
	
	
	
	
	
	Respondido em 29/04/2020 00:52:51
	
Compare com a sua resposta:
	
		2
          Questão
	Acerto: 0,1  / 0,1
	
	Construa o AFD para a seguinte Expressão Regular:
bcc∗(b+a)∗bcc∗(b+a)∗
 
		
	
	
	 
	
	
	
	
	
	
	
	Respondido em 29/04/2020 00:53:31
	
Compare com a sua resposta:
	
		3
          Questão
	Acerto: 0,1  / 0,1
	
	Construa o AFD para a seguinte Expressão Regular:
a(aa)∗bc∗da(aa)∗bc∗d
		
	 
	
	
	
	
	
	
	
	
	
	Respondido em 29/04/2020 00:55:11
	
Compare com a sua resposta:
	
		4
          Questão
	Acerto: 0,1  / 0,1
	
	Construa o AFD para a seguinte Expressão Regular:
a(cd)∗ba(ba)∗a(cd)∗ba(ba)∗
		
	 
	
	
	
	
	
	
	
	
	
	Respondido em 29/04/2020 00:55:21
	
Compare com a sua resposta:
	
		5
          Questão
	Acerto: 0,0  / 0,1
	
	Indique quais afirmaçoes abaixo são verdadeiras ou falsas em relação a linguagens regulares e autômatos finitos
		
	 
	Se uma linguagem é regular ela não consegue ser reconhecida por um autômato finito não determinístico
	 
	Uma linguagem não é regular se alguma parte de uma palavra w pertencente a ela tiver elementos que possam repetir um número infinito de vezes.
	 
	Se uma linguagem regular L é aceita por um autômato finito M=(Q,Ʃ,δ,q0,F) com n estados, então L é finita se e somente se M não aceita alguma palavra w tal que n <= |w| <= 2n;
	 
	Um autômato finito determinístico sempre reconhece uma linguagem regular
	 
	O Lema do bombeamento permite que uma linguagem não regular seja reconhecida por um automato finito.