sábado, 1 de octubre de 2016
Lenguajes
Regulares
Son usados
en la construcción de analizadores léxicos - programas que analizan un texto y
extraen los lexemas (o unidades léxicas) que hay en el mismo.
Estos
Pueden ser el conjunto de los lenguajes regulares sobre
un alfabeto S está formado por el lenguaje vacío. Los lenguajes unitarios
incluido {e} y todos los lenguajes obtenidos a partir de la concatenación,
unión y cerradura de estrella de lenguajes.
Ejemplo:
Expresión
Regular
|
Lenguaje
Regular
|
10
|
L={La cadena de
10}
|
1 + 0
|
L={Una cadena
de 0 ó una cadena de 1}
|
1*
|
L={Cualquier
cadena de 1’s incluyendo e }
|
(00)*
|
L={Cadenas de
0’s de longitud par, incluyendo e }
|
0*1*
|
L={Cadenas de
ninguno o más 0’s concatenadas a cadenas de ninguno o más 1’s}
|
1(1 + 0)*
|
L={Todas las
cadenas sobre el alfabeto {1, 0} que empiecen con 1}
|
(1 + 0)*00
|
L={Todas las
cadenas sobre el alfabeto {1, 0} que terminen en 00}
|
(1 + 0)*00(1
+ 0)*
|
L={Cualquier
combinación de 0’s ó 1’s que contengan al menos dos ceros consecutivos}
|
