Autor Tema: máquina Turing

0 Usuarios y 1 Visitante están viendo este tema.

19 Junio, 2009, 03:48 pm
Leído 997 veces

matematico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 100
  • Karma: +0/-0
  • Sexo: Masculino
Alguien me puede ayudar a realizar esta Máquina Turing? Gracias de antemano

Diseñar una Máquina Turing, para un alfabeto arbitrario \( \epsilon_0 \), que compute la función f: \( \epsilon^*_0 \longrightarrow{} \) {0,1} definida por f(x) = 0 si la longitud de x es par y f(x) = 1 si la longitud es impar.