You are on page 1of 5

OBJETIVO: Conocer y aplicar en un lenguaje de programacin y simulador las

expresiones regulares.
1. LEER Y COMPRENDER LA TEORA DE EXPRESIONES REGULARES.
2. SIMULAR EN JFLAP LAS SIGUIENTES EXPRESIONES REGULARES
Y GENERAR AL MENOS 6 CADENAS QUE PUEDE ACEPTAR.

L=(((ab)+c)+de)+

abcde abccde ababcdede abcccdede ababccdede ababccdedede


L=a(b(db)*a|c(ec)*a)*

a aca abdba aceca abdbbdba acececa

3. GENERAR LA EXPRESIN REGULAR PARA LOS SIGUIENTES


GRAFOS Y GENERAR AL MENOS 6 CADENAS QUE PUEDE
ACEPTAR.

L=(ab)+cd(e(ab)+cd)*
Abcd

ababcd ababcdeabcd abcdeababcd


abcdeabcdeabcdeabcdeabcd

abcdeababcdeabcd

L=(ab)+cd((b(ab)+)*cd)*e(cd(b(ab)+cd)*e)*

abcde ababcde ababcdbcde ababcdbcde abcdbcdecde abcdecdecde

4. CODIFICAR EN LENGUAJE JAVA UTILIZANDO LAS LIBRERAS DE


EXPRESIONES REGULARES LA SIGUIENTE EXPRESIN REGULAR
PARA UN IDENTIFICADOR.

I=(L|_)(L|D|_)*
Codigo:
package automatas;
//@author jey
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class IDENTIFICADOR {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String identificador;
System.out.print(" INTRODUCE IDENTIFICADOR: \n");
identificador = sc.nextLine();
Pattern pat = Pattern.compile("^([A-Za-z]|_|)([A-Za-z]|_|[0-9]|)*$");
Matcher mat = pat.matcher(identificador);
if(mat.find()){
System.out.println("VALIDO");
}else{
System.out.println("NO VALIDO");
}

}
}
IDENTIFICADORES ACEPTADOS:
Frank_11

hola_00

_1991_

_muai_

_detrs_

You might also like