Quais são os tipos de autômatos que existem?
Assinale a alternativa que contém TODAS as informações CORRETAS.
a. Autômatos com movimentos vazios, Autômatos de expressões regulares e Autômatos de dualidade.
b. Autômatos finitos não determinísticos, Autômatos de expressões regulares e Autômatos com movimentos vazios.
c. Autômatos finitos determinísticos, Autômatos de expressões regulares e Autômatos finitos não determinísticos.
d. Autômatos finitos determinísticos, Autômatos finitos não determinísticos e Autômatos com movimentos vazios.
e. Autômatos finitos determinísticos, Autômatos de expressões regulares e Autômatos com movimentos vazios.
Respostas
Resposta:
LETRA D
Explicação:
Autômatos Finitos
Um Autômato é um formalismo matemático reconhecedor de linguagens. Sendo composto por estados e transações, um Autômato reconhece se uma linguagem pertence a um alfabeto. Autômatos finitos podem ser utilizados para descrever o processo de reconhecimento de padrões em cadeias de entrada e, assim,
podem ser utilizados para construir analisadores léxicos. Vamos lembrar rapidamente o que é um Autômato Finito e quais são os tipos de Autômatos existentes.
Um autômato pode ser:
• Determinístico: dependendo do símbolo lido e do estado corrente (atual), o
sistema pode assumir um único estado bem definido;
• Não determinístico: dependendo do símbolo lido e do estado corrente (atual),
o sistema pode assumir um conjunto de estados alternativos;
• Com movimento vazio: dependendo do estado atual e sem ler nenhum símbolo, o sistema pode assumir um conjunto de estados.
Resposta:
d. Autômatos finitos determinísticos, Autômatos finitos não determinísticos e Autômatos com movimentos vazios.
Explicação:
• Determinístico: dependendo do símbolo lido e do estado corrente (atual), o
sistema pode assumir um único estado bem definido;
• Não determinístico: dependendo do símbolo lido e do estado corrente (atual),
o sistema pode assumir um conjunto de estados alternativos;
• Com movimento vazio: dependendo do estado atual e sem ler nenhum símbolo, o sistema pode assumir um conjunto de estados.