Grátis: Considere o seguinte Autômato Finito Sobre o autômato apresentado, assinale a afirmativa correta. As palavras com número ímpar de zeros e par de u... – Questões Respondidas

Teoria da Computação

Outros

Considere o seguinte Autômato Finito
Sobre o autômato apresentado, assinale a afirmativa correta.

As palavras com número ímpar de zeros e par de uns são reconhecidas pelo autômato.
A palavra vazia é reconhecida pelo autômato.
As palavras com número par de zeros e ímpar de uns são reconhecidas pelo autômato.
As palavras com número par de zeros e uns são reconhecidas pelo autômato.
As palavras com número ímpar de zeros e uns são reconhecidas pelo autômato.

Desafios Para o Conhecimento

há 2 anos

Desafios Para o Conhecimento

há 2 anos

EPSS

ESTÁCIO

Respostas

Ed

há 5 meses

Para responder corretamente sobre o autômato finito mencionado, é necessário analisar as condições que ele reconhece. 1. Palavras com número ímpar de zeros e par de uns: Se o autômato foi projetado para reconhecer essa condição, essa afirmativa é correta. 2. A palavra vazia: Geralmente, a palavra vazia não é reconhecida por autômatos que exigem pelo menos um símbolo, a menos que o autômato tenha um estado de aceitação inicial. 3. Palavras com número par de zeros e ímpar de uns: Isso depende da definição do autômato. 4. Palavras com número par de zeros e uns: Novamente, depende da definição do autômato. 5. Palavras com número ímpar de zeros e uns: Isso também depende da definição do autômato. Sem a representação do autômato, não é possível determinar qual afirmativa é correta. Você precisaria analisar o autômato específico para chegar a uma conclusão. Se você tiver mais detalhes sobre o autômato, posso ajudar a esclarecer!

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ed

há 2 anos

A afirmativa correta é: "As palavras com número ímpar de zeros e par de uns são reconhecidas pelo autômato."

Essa resposta te ajudou?

0

0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

EPSS

ESTÁCIO

Mais perguntas desse material

A teoria dos autômatos é o estudo de máquinas _______ e os problemas computacionais relacionados a essas máquinas, chamadas de _. São aplicados em diferentes áreas da ciência da computação e da _. Sua aplicação mais tradicional é encontrada na construção de _______.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

abstratas - compiladores - engenharia - computadores
automáticas - compiladores - engenharia - corretores ortográficos
determinísticas - computadores - matemática - circuitos elétricos
de estado finito - computadores - TI - computadores
abstratas - autômatos - engenharia - compiladores

Analise as seguintes afirmativas.
I. O autômato finito mostrado na figura é determinístico.
II. O autômato finito mostrado na figura é não-determinístico.
III. O autômato finito mostrado na figura reconhece a palavra vazia
A análise permite concluir que
Somente as afirmativas II e III são falsas.
Somente a afirmativa II é falsa.
Somente a afirmativa I é falsa.
Somente as afirmativas I e II são falsas.
Somente a afirmativa III é falsa.

Somente as afirmativas II e III são falsas.
Somente a afirmativa II é falsa.
Somente a afirmativa I é falsa.
Somente as afirmativas I e II são falsas.
Somente a afirmativa III é falsa.

Considere a seguinte gramática G, onde S é o símbolo inicial:
S → AcB
A → cA | aB
B → cB | aA
A → λ
Assinale a alternativa que apresenta a palavra que NÃO pertence à linguagem gerada pela gramática G.

aaca
aaaca
ccca
ccac
aa

A respeito dessa gramática, analise as a�rmações a seguir. I. Nas cadeias geradas por essa gramática, o último símbolo é sempre 1. II. O número de zeros consecutivos nas cadeias geradas pela gramática é, no máximo, dois. III. O número de uns em cada cadeia gerada pela gramática é maior que o número de zeros. IV. Nas cadeias geradas por essa gramática, todos os uns estão à esquerda de todos os zeros. É correto apenas o que se a�rma em:
III e IV
I e III
II
I
II e IV

Acerca das características dos problemas decidíveis e indecidíveis e das diferentes linguagens da hierarquia de Chomsky e suas respectivas máquinas reconhecedoras, analise as a�rmações a seguir e assinale a falsa. Seja G1 qualquer gramática irrestrita e G2 seja qualquer gramática regular, então L(G11) ∩ L(G22) = ∅, é indecidível. Nenhum procedimento computacional é considerado um algoritmo a menos que seja representado pela máquina de Turing. Dadas duas gramáticas livres de contexto G1 e G2, é indecidível se L(G1) = L(G2). O problema da parada de uma máquina de Turing é indecidível. É possível construir uma máquina de Turing que aceita qualquer cadeia de comprimento par.
I) Entra em loop in�nito para cadeias em L.
II) Aceita L.
III) Rejeita L.
IV) Resolve o problema em um tempo de execução polinomial.
V) Resolve o problema da Parada.
I, II e III.
III, IV e V.
I, III e V.
II e III.
IV e V.

Considere os seguintes problemas de decisão: P1: Uma determinada máquina de estado �nito aceita uma determinada cadeia. P2: Uma determinada gramática livre de contexto gera um número in�nito de cadeias. Qual das seguintes a�rmações é verdadeira?

Apenas P2 é decidível.
P1 e P2 não são problemas de decisão.
Apenas P1 é decidível.
Ambos P1 e P2 são decidíveis.
Nem P1 nem P2 são decidíveis.