lista 12

[Vitor Hugo]

Para o exercicio 1, a maquina é aceita quando encontra o estado final E a trilha e lida totalmente ? ou apenas por estado final ?

eu fiz de tal forma q se for por estado final e se ler a trilha toda, ela aceita. Lembrando q a minha primeira trilha nao é modificada

[Andrei Alvares]

Ei Vitor,

  Nenhuma das máquinas de Turing precisa ler a fita ou trilha toda. O critério de reconhecimento é por parada em estado final (a não ser que explicitamente tenha especificado outro critério de reconhecimento).

    []z, Andrei

On Tue, Feb 4, 2025 at 10:26 PM Vitor Hugo <vitorhu...@gmail.com> wrote:

Para o exercicio 1, a maquina é aceita quando encontra o estado final E a trilha e lida totalmente ? ou apenas por estado final ?

eu fiz de tal forma q se for por estado final e se ler a trilha toda, ela aceita. Lembrando q a minha primeira trilha nao é modificada

--
Você recebeu essa mensagem porque está inscrito no grupo "[CEFET-MG]: Linguagens Formais e Autômatos (DECOM035)" dos Grupos do Google.
Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para decom035+u...@googlegroups.com.
Para ver esta conversa, acesse https://groups.google.com/d/msgid/decom035/b05cb9fd-0637-4ca2-b4ea-c3e5c96d27a3n%40googlegroups.com.

[Vitor Hugo]

Fecho, vou mudar ali.