Trabajo teoria expresiones regulares

COORPORACION UNIVERSITARIA MINUTO DE DIOS
FACULTAD DE INGENIERIA






ALGORITMO DE EXPRESIONES REGULARES





FABIO NELSON ALVARADO CENDALES
NRC:






TRABAJO DE TEORIA DE LA COMPUTACIÓN
PROFESOR:BOGOTA D.C FEBRERO 26
2015

PROBLEMA

Lenguaje de todas las palabras que comienzan con 3 y terminan en los dos últimos dígitos de su ID (83), y no contiene la subpalabra 73 y el tamaño de lapalabra es múltiplo de tres ∑ {0…..9}.



SOLUCIÓN

Se procede a tomar el método de expresiones regulares para iniciar con el diagrama que se representara en el programa que se adjunta en la entrega,el diseño que se propone es el siguiente:

L= {3}+[0,1,2]U[4,5,6]U[7,8,9] [^73] ∙ [83]

Se anexa el código que se realizó para la solución del problema y donde se puede realizar las pruebas, con lascuales se puede definir que está cumpliendo con los requerimientos, se anexa las imágenes con las cuales se prueba la funcionalidad del programa:

package tarea1;

/**
*
* @author Falvarado
*/import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class tarea1 {

public static void main(String[] args) {
Scanner f = new Scanner(System.in); //se define variable para ingresar datos
String Dato;
System.out.print("Introduce los Datos: ");
Dato = f.nextLine();
Pattern pat;
//se realiza la validacion de queinicie con 3 y finalice con ID que es 83
pat = Pattern.compile("^3+[[0,1,2][4,5,6][7,8,9]]+[83]$");
Matcher mat = pat.matcher(Dato);


if(mat.find()){System.out.println("Dato Válido");
}else{
System.out.println("Dato No Válido");
}
if (mat.find())
System.out.println("Dato No Válido");

// comprueba que nocontenga caracteres prohibidos como letras y el valor 73
// comprueba que el rango sea de 3 caracteres
pat = Pattern.compile("[^A-Za-z.@_-~#]");
mat = pat.matcher(Dato);
pat =...