Para resolver a questão sobre qual problema pode ser resolvido com um autômato finito, vamos analisar cada uma das alternativas: a) Cálculo de raízes quadradas - Este problema envolve operações matemáticas que não podem ser resolvidas por um autômato finito, pois requerem memória para armazenar valores intermediários. b) Execução de programas em linguagem de máquina - A execução de programas é um processo mais complexo que envolve estados e transições que vão além do que um autômato finito pode gerenciar. c) Reconhecimento de palavras com número par de zeros - Este é um problema que pode ser resolvido por um autômato finito, pois ele pode ser projetado para contar zeros e determinar se o número é par. d) Reconhecimento de números primos - Este problema não pode ser resolvido por um autômato finito, pois requer uma memória que um autômato finito não possui. e) Validação de parênteses balanceados - Este problema requer uma memória que um autômato finito não tem, pois precisa acompanhar o número de parênteses abertos e fechados. Dessa forma, a alternativa que melhor responde à questão proposta é: c) Reconhecimento de palavras com número par de zeros.