TESTE2 (TRABALHO) DE MAT

Prévia do material em texto

UNIVERSIDADE TÉCNICA DE MOÇAMBIQUE 
FACULDADE DE CIENCIAS TECNOLÓGICAS 
LICENCIATURA ORIENTADA EM ENGENHARIA E GESTÃO DE TECNOLOGIAS DE 
INFORMAÇÃO E COMUNICAÇÃO 
 
 
 
 
TESTE 2 DE MATEMÁTICA DISCRETA 
06/07/2020 
 
 
LEIA ATENTAMENTE AS QUESTÕES QUE SE SEGUEM E RESPONDA-AS COM CLAREZA 
 
Autómatos 
1. Considere o autómato finito A1: 
 
 
 
 
 
 
 
a) Determine a linguagem do automato A1; (2.0v) 
b) Escreva uma gramática da linguagem do autómato A1. (2.0v) 
 
2. Considere o autómato finito A2: 
 
 
 
 
 
 
 
a) Escreva a função de transição de estados do autómato A2; (2.0v) 
b) Determine a linguagem do autómato A2; (2.0v) 
c) Demonstre que a instrução aaabbbb pertence a linguagem gerada pelo 
autómato. (2.0v) 
 
 
Missão da Faculdade: 
“Prover Educação Técnica de Excelência nas Áreas de Ciências Tecnológicas para o 
Desenvovimento Técnico e Económico de Moçambique” 
 
 
 
 
3. Descreva o processo de transformação de autómato finito não determinístico para 
autómato finito determinístico e apresente um exemplo da aplicação do processo. 
Trabalho de pesquisa. (10.0v) 
 
 
OBS: O TRABALHO DEVE SER ENTREGUE ATÉ O DIA 15/07/2020 
 
 
 
FIM 
 
 
 
 
 
Vasco Abudo