• Matéria: Lógica
  • Autor: Pigaum
  • Perguntado 8 anos atrás
< >

Seja a seguinte máquina de Turing com estado inicial e estado final : ; ; ; ; ; ; ; ; ; ; ; ; e O alfabeto de entrada da máquina é . Observe que esta é uma máquina não-determinística.

Indique a alternativa que só possua cadeias que são aceitas pela máquina mostrada no texto da questão.

Anexos:

Respostas

respondido por: GurideUruguaiana
0
Alguém pode ajudar ?

maikehenriqueox849r: Também não é a "C"
respondido por: maikehenriqueox849r
27
Resposta correta é "E"


Anexos:
GurideUruguaiana: Boa meu garoto !!!
rafael232323: correto!!
Perguntas similares
Português
6 anos atrás
questão 1. na pintura, a um homem um menino e um cachorro. Observe o homem. A) ele é o novo ou velho? justifique sua resposta com elementos do texto. ________________________________________________ B) Que tipo de roupa ele usa? De que cor? ________________________________________________ C)O que usa na cabeça? ________________________________________________ D)De que cor é o lenço que se vê saindo do bolso de trás da. calça do homem?
Matemática
6 anos atrás
Foi realizada uma pesquisa em uma sala do 7 ano.desta turma 22 alunos preferem viajar para o litoral e os 24 restantes ,para o Interior a)qual a fração que indica a razão entre o número de alunos que tem preferência de ir para o litoral e os que querem ir para o interior? b)qual fração equivalente e irredutível e representa essa razão? c)qual fração equivalente e irredutível e representa essa razão? Me ajudem estou com duvida
Português
6 anos atrás
responda: Qual texto, literário ou não literário utiliza-se mais da linguagem conotativa?
História
8 anos atrás
Quais os personagens de hajj ? A que personagens da história isla elas estão associadas?
Português
8 anos atrás
"Ouvindo-te dizer. Eu te amo, creio, no momento, que sou amado. No momento anterior e no seguinte como sabê-lo?" O pronome oblíquo o está no lugar da oração: A) ouvindo-te B) dizer C) que sou amado D) eu te amo E) como saber 10PT!!!
História
8 anos atrás
Porque é importante trabalhador ter garantidos seus Direitos trabalhistas ? Esplique
Química
9 anos atrás
URGENTE PF! Qual o volume final que deve ter uma solução para que tenha concentração igual a 40g/L a partir de 80g de soluto?
Biologia
9 anos atrás
quais os fatores associados à desnaturação proteica?
Matemática
9 anos atrás
Tres numeros estao em Pa de tal forma que a soma entre eles é 15 e o produto é 80. Calcule os tres numeros