Aplicación del Lema Pumping


La ventana de aplicación del lema Pumping es accesible desde el menú principal por medio de la opción Lema Pumping -> Aplicación en Lenguajes Regulares (o utilizando la combinación de teclas rápidas CTRL-A).


 

Barra de herramientas
En la parte superior de la ventana se encuentra una barra de herramientas que contiene 2 botones cuya funcionalidad se describe a continuación.

Ayuda
Presionando este botón se puede acceder a esta página de ayuda.

Salir
Presionando este botón se cierra la ventana.

Modo de operación
Para comenzar a trabajar se debe seleccionar un lenguaje de los dados como ejemplos desde el campo de selección en donde se muestra Elija el Lenguaje Regular.

Luego de haber seleccionado un lenguaje se debe presionar sobre el botón Aceptar, para obtener el autómata finito que reconoce las cadenas del lenguaje.  Además, se muestran las posibles subcadenas v.

Una vez que se tienen las subcadenas v's, se debe seleccionar una para trabajar, lo cual habilita el campo de texto en donde se puede ingresar la cadena de prueba, la misma debe pertenecer al lenguaje.

Luego, la aplicación del lema consiste en dividir la cadena ingresada dentro de la subcadenas u, v y w, de acuerdo a la subcadena v seleccionada.  La acción anterior es llevada a cabo cuando se presiona sobre el botón Ejecutar.

Como se puede observar en el cuadro de resultados, la cadena aaaabbbbbbbbb fue dividida en la subcadenas u = aaaa y v = bbb, tomando el exponente i el valor de 3, siendo w vacía en este caso por el tipo particular del lenguaje seleccionado.


Conceptos Teóricos