La única información que tengo es un autómata finito no determinista $(K, \Sigma, \Delta, s, F)$ donde:
\Sigma = {a, b, c}\a s = p\a F = {q}\a \Delta = {(p, a, q), (q, b
Respuesta
¿Demasiados anuncios?
Puede leerlo directamente desde $\Delta$ . Tienes tres estados, $p$ , $q$ y $r$ . $\Delta$ muestra que sólo hay cuatro transiciones: $p\overset{a}\longrightarrow q$ , $q\overset{a}\longrightarrow p$ , $q\overset{b}\longrightarrow r$ y $r\overset{c}\longrightarrow q$ . El estado inicial es $p$ y el único estado aceptor (o final) es $q$ . Sólo hay que dibujar los tres estados, marcar los estados inicial y aceptor, y dibujar las cuatro flechas de transición.
Y esto es realmente un DFA, por lo que debería ser muy fácil de trabajar.
