CCT0832 - Teste de conhecimento - Aula 4

Prévia do material em texto

1
        Questão
	
	
	Um autômato finito determinístico , também chamado máquina de estados finita determinística (AFD), é uma Máquina de estados finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada. É uma de suas propriedades:
		
	
	Há tabelas de transição
	
	Para todo estado e todo símbolo de entrada sempre há zero ou uma ou n transições possíveis.
	 
	Para todo estado e todo símbolo de entrada sempre há zero ou uma transição possível.
	
	Suas transições são incompletas
	
	Contém diversos números infinito de estados
	Respondido em 15/03/2021 16:22:11
	
Explicação:
Um autômato finito tem um conjunto de estados, alguns dos quais são denominados estados finais. À medida que caracteres da string de entrada são lidos, o controle da máquina passa de um estado a outro, segundo um conjunto de regras de transição especificadas para o autômato.
	
	
	 
		2
        Questão
	
	
	Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F)  onde Ʃ representa 
		
	 
	os simbolos de entrada
	
	o conjunto de estados finais
	
	O número de estados
	
	as transições
	
	o estado inicial
 
	Respondido em 15/03/2021 16:22:55
	
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
    Q = número de estados = {q0, q1, q2, q3}
    Ʃ = símbolos de entrada = {0,1}
    δ = transições = 
                δ (q0, 0) = q2
                δ (q0, 1) = q1
                δ (q1, 0) = q3
                δ (q1, 1) = q0
                δ (q2, 0) = q0
                δ (q2, 1) = q3
                δ (q3, 0) = não possui = Ø (vazio)
                δ (q3, 1) = q2
    q0 = estado inicial = {q0}
    F = conjunto de estados finais = {q0}
	
	
	 
		3
        Questão
	
	
	Os  movimentos realizado pelos automatos finitos constituem :
		
	 
	O conjunto de transições
	
	O conjunto de estados
	
	O estado final 
 
	
	O controle
	
	Os dados representados
	Respondido em 15/03/2021 16:23:10
	
Explicação:
Conjunto de transições: movimentos possíveis de um estado para outro
	
	
	 
		4
        Questão
	
	
	Quanto aos automatos deterministicos podemos afirmar que:
		
	
	É um autômato que permite zero, uma ou mais transições a partir de um estado e para um mesmo símbolo de entrada.
	
	Para todo estado e todo símbolo de entrada sempre há 0 ou 1 ou n transições possíveis.
	
	Pode estar em muitos estados ao mesmo tempo.
	 
	Para cada estado e para cada entrada só há zero ou uma transição possível
 
	
	Não  é representado por uma quíntupla
	Respondido em 15/03/2021 16:23:46
	
Explicação:
Um autômato finito determinístico é um autômato onde para cada estado e para cada entrada só há zero ou uma transição possível
	
	
	 
		5
        Questão
	
	
	Uma das formas de representação do autômato finito indeterminístico mais comum é:
		
	
	Matriz
	
	Setas
	
	Conjunto
	
	Símbolo
	 
	Diagrama
	Respondido em 15/03/2021 16:24:00
	
Explicação:
.
	
	
	 
		6
        Questão
	
	
	Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Q representa 
		
	
	os simbolos de entrada
	
	as transições
	
	o conjunto de estados finais
	
	o estado inicial
 
	 
	O número de estados
	Respondido em 15/03/2021 16:24:26
	
Explicação:
Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F):
    Q = número de estados = {q0, q1, q2, q3}
    Ʃ = símbolos de entrada = {0,1}
    δ = transições = 
                δ (q0, 0) = q2
                δ (q0, 1) = q1
                δ (q1, 0) = q3
                δ (q1, 1) = q0
                δ (q2, 0) = q0
                δ (q2, 1) = q3
                δ (q3, 0) = não possui = Ø (vazio)
                δ (q3, 1) = q2
    q0 = estado inicial = {q0}
    F = conjunto de estados finais = {q0}