Académique Documents
Professionnel Documents
Culture Documents
LENGUAJES REGULARES
INTEGRANTES
LENGUAJE REGULAR Es un tipo de lenguaje formal( lenguaje cuyos smbolos primitivos y sus reglas estn formalmente especificados) que satisface las siguientes PROPIEDADES:
Los LENGUAJES RGULARES son lenguajes mas sencillos porque se generan a partir de lenguajes bsicos con la aplicacin de:
Puede ser reconocido por: un autmata finito determinista un autmata finito no determinista Un autmata de pila un autmata finito alterno Una mquina de Turing de solo lectura Es generado por: Una gramtica regular una gramtica de prefijos Es descrito por: Una expresin regular
Expresiones Regulares
REPRESENTAN lenguajes regulares y su propsito es simplificar la escritura de los mismos.
Concatenar (RS).- unir dos o ms cadenas, es decir unir dos o ms palabras(cadenas de letras). Generalmente se unen con un smbolo "+".
Ejemplo: nombre + apellido: Dnde el valor del nombre = Mara y el valor de apellido = Prez Concatena el valor del nombre con el apellido.
Estrella de Kleene
Ejemplo aplicada a un carcter:
{"ab", "c"}* = {, "ab", "c", "abab", "abc", "cab", "cc", "ababab", "ababc", "abcab", "abcc", "cabab", "cabc", "ccab", "ccc",...}
Ejemplo aplicada a un conjunto de caracteres:
{'a', 'b', 'c'}* = {, "a", "b", "c", "aa", "ab", "ac", "ba", "bb", "bc",...}
Un autmata finito (AF) o mquina de estado finito es un modelo computacional que realiza cmputos en forma automtica sobre una entrada para producir una salida.
Autmatas finitos
Definicin formal
Deterministas (AFD)
Para cada estado en que se encuentre el autmata, y con cualquier smbolo del alfabeto ledo, existe siempre a lo ms una transicin posible desde ese estado y con ese smbolo.
No Deterministas (AFND):
A diferencia de los autmatas finitos deterministas (AFD), posee al menos un estado q Q, tal que para un smbolo a del alfabeto, existe ms de una transicin (q,a) posible.
Referencias
http://es.wikipedia.org/wiki/Lenguaje_regular http://galia.fc.uaslp.mx/~medellin/AcetTa/Lenguaje sRegulares.ppt http://www.virtual.unal.edu.co/cursos/ciencias/2001 018/lecciones/PDFs/Cap1/Cap1s13.pdf http://www.virtual.unal.edu.co/cursos/ciencias/2001 018/lecciones/PDFs/Cap1/Cap1s14.pdf http://automatasylenguajesformales.wordpress.co m/finitos-deterministas/