Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.
La pregunta: Construir un ε-NFA que acepte todas las cadenas que comienzan y terminan con símbolos diferentes. He mostrado mi respuesta a mi maestra, y ella dijo que hay un pequeño error en ella. Pero no puedo encontrar qué está mal.
Estaba estudiando cómo convertir CFG a GNF e intenté hacerlo usando las letras de mi nombre para que la regla de producción fuera así: A->AkS|SA S->AtA Donde S, A son No Terminales y k, t son Terminales. Pero esta CFG es ambigua, ¿podemos convertirla en GNF?