Leia o artigo a seguir: Estado: Início im5-3.png A máquina de Turing é uma extensão do autômato finito, e tem importância enorme na ciência da c...

Leia o artigo a seguir: Estado: Início im5-3.png A máquina de Turing é uma extensão do autômato finito, e tem importância enorme na ciência da computação. Porém, enquanto o autômato finito é uma abstração extremamente útil no dia a dia do desenvolvimento de software, a máquina de Turing é um conceito essencialmente teórico. Apesar do nome, não se encontra máquinas de Turing para comprar. Pelo menos até onde se sabe, não é vantagem fabricar um computador na arquitetura de Turing; ele seria extremamente lento e difícil de programar. A máquina de Turing (doravante TM, por brevidade) foi imaginada pelo cientista Alan Turing ainda nos anos 1930, antes mesmo da invenção dos computadores reais. Turing perguntou-se: o que é possível calcular-se por meio de uma máquina? Quais os problemas insolúveis para as máquinas? A TM foi o modelo usado para ajudar a responder estas questões. Desde então, muitos outros cientistas imaginaram muitas outras máquinas computacionais, com variados graus de utilidade prática. Entre elas, estão os computadores que permeiam nossa vida hoje em dia. Fonte: MÁQUINA de Turing. EPXX, [s.d.]. Disponível em: https://epxx.co/artigos/touring.html. Acesso em: 22 mar. 2023. Considerando as informações, avalie as afirmações abaixo: I. Ao contrário dos autômatos finitos, a cabeça da Máquina de Turing é para leitura e gravação e pode se mover para a esquerda, para a direita ou permanecer no mesmo quadrado após uma leitura ou gravação. II. Conceitualmente, uma Máquina de Turing, como autômatos finitos, consiste em um controle infinito e uma fita. A qualquer momento, ele está em um de um número infinito de estados. III. Dada uma sequência de símbolos na fita, uma máquina de Turing começa no estado inicial. Em qualquer estado, ela lê o símbolo sob a cabeça, apaga-o ou substitui-o por um símbolo. É correto o que se afirma em: