trabajo

PERTENENCIA AL LENGUAJE








ERIC GEOVANY GUACANEME ALVARADO










TEORIAS DE LA COMPUTACION
NRC: 1090
CORPORACION UNIVERSITARIA MINUTO DE DIOS
2013



PROBLEMAEvaluar mediante un programa si las palabras pertenecen o no al lenguaje de todas las palabras que comiencen en A termine en B y sean de longitud impar.

MODELO DE SOLUCION

El actor llama elmétodo validar lenguaje, quien necesita de los métodos validar a,b,c y tamaño para su correcta ejecución.

Diagrama de clases
Pertenencia_Lenguaje
String lenguaje
privatebooleanvalidarTamano(Stringpalabra)
private booleanvalidarA(String a)
private booleanvalidarB(String b)
private booleanvalidarC(String c)
Validar_Lenguaje



EXPRESION REGULAR

A((A)U(B)U(C))*B
Esta expresión indicaque la palabra inicia con A termina con B y su longitud es impar.

INFORMACION TECNICASe establece la clase publicaPertenencia_Lenguaje
Para validar lapertenencia al lenguaje de la palabra ingresada, se crea el método “validar lenguaje”, para su correcto funcionamiento es necesaria la aplicación de 4 métodos string los cuales son segmentados mediantela función substring para dividir la palabra en 3 partes.
Por ejemplo para el tamaño de a = palabra.substring(0, 1); los parámetros de a son (inicia en la posición 0, y va hasta la posición 1) o enel caso de b = palabra.substring(tam - 1); solo hay un parametro(posición inicial)
Método 1 “validar tam” se valida el tamaño de la palabra, mediante la función “palabra.length”, luego del conteose divide “tam” en 2 para validar si el residuo es diferente de cero es impar, si es 0 seria par, no pertenecería al lenguaje.
Método 2 “validar A”
valida el inicio de la palabra si es o no una...