O que a máquina de Turing exemplifica? a) Hardware b) Software c) Teoria da computação (X) d) Linguagens de programação

A máquina de Turing é um modelo teórico que serve para entender os limites da computação e a definição de algoritmos. Ela exemplifica conceitos fundamentais da teoria da computação, como a computabilidade e a decidibilidade. Analisando as alternativas: a) Hardware - A máquina de Turing não é um hardware físico, mas um conceito teórico. b) Software - Não se refere a software, mas sim a um modelo de computação. c) Teoria da computação (X) - Esta é a alternativa correta, pois a máquina de Turing é um exemplo clássico dentro dessa teoria. d) Linguagens de programação - Embora esteja relacionada, a máquina de Turing não exemplifica linguagens de programação. Portanto, a alternativa correta é: c) Teoria da computação (X).