TAREA 1

Diseñar el autómata finito que acepta el lenguaje de las palabras de longitud par, considerando al cero como tal. Sigma ={a, b,c}

Como el cero se consideró como una longitud par, por consiguiente el autómata acepta a la palabra vacía como par, si tiene una entrada llega al estado de impar y vuelve ser aceptada sí y solo si entra otra letra definida en el alfabeto para llegar al estadofinal o de aceptación del cual partimos।

-----------------------------------------------------------------------------------------------

Diseñar el autómata finito que acepta el lenguaje de las palabras de longitud impar, considerando al cero como número par. Sigma ={a, b,c}

En este caso, por default la palabra no es aceptada desde un inicio ya que la longitud cero es par, para que sea aceptada debe llegar al estado Impar procesando otra entrada. Si la cadena aún no termina de procesarse, otra entrada lo llevará al estado incial: Par y así sucesivamente hasta que la palabra sea completamente procesada por el autómata.