Taller
Páginas: 2 (428 palabras)
Publicado: 12 de septiembre de 2010
TALLER III
Expresión para el Lema de Bombeo:
[pic]
Para realizar el ejercicio, es necesario cargar la herramienta jflap, y seleccionar:
[pic]
Donde, se selecciona la función atrabajar, que en este caso es
[pic]
[pic]
Donde se obtendrá la siguiente pantalla:
[pic]
Luego, de obtener esta pantalla se procede a ingresar el valor de m, donde se asignara el valorcorrespondiente, de tal manera que cumpla con la expresión de[pic], se oprime enter para aceptar el valor y se obtiene:
[pic]
Que en este caso el valor ingresado fue el número 5 y se obtiene según laexpresión 5(a), 5(b) y 10(c). Que es la cadena a demostrar si es un lenguaje regular o no.
Lo que esta señalado con azul, significa que se deben ajustar las subsecuencias para X, Y y Z. para obtener comoresultado que no es un lenguaje regular.
[pic]
La herramienta jflap, tiene dos(2) alternativas de juego para el lema de bombeo, donde hay una forma donde el usuario o persona juega primero, y escuando casi nunca se puede obtener un lenguaje regular, en cambio de la otra forma que es cuando la maquina o computadora juega primero, casi siempre se onteiene un lenguaje regular, obteneiendo leexpresión dando la cadena que se expresa con w y se asigna el valor a i.
[pic]
En esta parte se asigna la cadena, que es aaaaabbbbbcccccccccc, ya que el valor que tomo la computadora fue el valoraleatorio 5.
[pic]
Donde se muestra que el ganador de esa partida fue el usuario.
En este caso no es un lenguaje regular porque el valor digitado para i fue 3 y la expresión dice que:
[pic]Porque la expresión antes digitada fue de 5a, 5b y 10c, pero en este caso se tomo 11a, 5b y 10c ósea que no cumple con la expresión digitada. Por ende no es un lenguaje regular.
Según la teoría dellema de bombeo, dice que es un lema para demostrar que un lenguaje No regular.
En conclusión cuando el juego empezaba por parte del usuario, siempre perdia, puesto que no hay una cadena que se...
Expresión para el Lema de Bombeo:
[pic]
Para realizar el ejercicio, es necesario cargar la herramienta jflap, y seleccionar:
[pic]
Donde, se selecciona la función atrabajar, que en este caso es
[pic]
[pic]
Donde se obtendrá la siguiente pantalla:
[pic]
Luego, de obtener esta pantalla se procede a ingresar el valor de m, donde se asignara el valorcorrespondiente, de tal manera que cumpla con la expresión de[pic], se oprime enter para aceptar el valor y se obtiene:
[pic]
Que en este caso el valor ingresado fue el número 5 y se obtiene según laexpresión 5(a), 5(b) y 10(c). Que es la cadena a demostrar si es un lenguaje regular o no.
Lo que esta señalado con azul, significa que se deben ajustar las subsecuencias para X, Y y Z. para obtener comoresultado que no es un lenguaje regular.
[pic]
La herramienta jflap, tiene dos(2) alternativas de juego para el lema de bombeo, donde hay una forma donde el usuario o persona juega primero, y escuando casi nunca se puede obtener un lenguaje regular, en cambio de la otra forma que es cuando la maquina o computadora juega primero, casi siempre se onteiene un lenguaje regular, obteneiendo leexpresión dando la cadena que se expresa con w y se asigna el valor a i.
[pic]
En esta parte se asigna la cadena, que es aaaaabbbbbcccccccccc, ya que el valor que tomo la computadora fue el valoraleatorio 5.
[pic]
Donde se muestra que el ganador de esa partida fue el usuario.
En este caso no es un lenguaje regular porque el valor digitado para i fue 3 y la expresión dice que:
[pic]Porque la expresión antes digitada fue de 5a, 5b y 10c, pero en este caso se tomo 11a, 5b y 10c ósea que no cumple con la expresión digitada. Por ende no es un lenguaje regular.
Según la teoría dellema de bombeo, dice que es un lema para demostrar que un lenguaje No regular.
En conclusión cuando el juego empezaba por parte del usuario, siempre perdia, puesto que no hay una cadena que se...
Leer documento completo
Regístrate para leer el documento completo.