Expresiones regulares

ÍNDICE
2.2 EXPRESIONES REGULARES…………………………...3 |
CLAUSURA DE KLEENE……………………………………..3 |
EJEMPLOS……………………………………………………...4 |
2.3 LENGUAJES NO REGULARES…………………………7 |
ENUNCIADO DEL LEMA BOMBEO…………………………7 |
EJEMPLOS……………………………………………………...8 |
CONCLUSIONES………………………………………………9 |
BIBLIOGRAFIA………………………………………………..10 |
| |
| |
| |
| |
| |
| |
| |
| |

2.2Expresiones Regulares
Las expresiones regulares constituyen un mecanismo bastante potente para realizar manipulaciones de cadenas de texto. El proceso para el que se usan estas expresiones, presente en el mundo el UNIX y el lenguaje Perl, es el de buscar y/o substituir una subcadena de texto dentro de otra cadena. En principio esto puede hacerse usando los métodos del objeto string, pero el problemasurge cuando no tenemos una subcadena fija y concreta sino que queremos buscar un texto que responda a un cierto esquema, como por ejemplo: buscar aquellas palabras que comienzan con http: y finalizan con una \, o buscar palabras que contengan una serie de números consecutivos, etc.; es en estos casos cuando tenemos que utilizar las expresiones regulares. (Louden, 2004)
La subcadena que buscamosen el texto es lo que se llama un patrón y se construye encerrando entre dos barras inclinadas ( / ) una serie de caracteres normales y símbolos especiales llamados comodines o metacaracteres, (algo parecido a buscar archivos con nombre *.bat cuando queremos encontrar los ficheros con extensión bat). Este patrón es una descripción del texto que se está buscando y Java Script encontrará lassubcadenas que concuerdan con ese patrón o definición. Las expresiones regulares se usan con el objeto Regular Expresion y también dentro de los métodos String.match, String.replace, String.search y String.split.
Clausura de kleene
En lógica matemática y en ciencias de la computación, es una operación unaria que se aplica sobre un conjunto de cadena de caracteres o un conjunto de símbolos o caracteres(alfabeto), y representa el conjunto de las cadenas que se pueden formar tomando cualquier número de cadenas del conjunto inicial, posiblemente con repeticiones, y concatenándolas entre sí.
La aplicaciones es un conjunto V se denota V*. Es muy usada en expresiones regulares y para caracterizar un cierto autómata.

Ejemplos
En la tabla que sigue se muestran los caracteres comodín usado paracrear los patrones y su significado, junto a un pequeño ejemplo de su utilización.
| Significado | Ejemplo | Resultado |
\ | Marca de carácter especial | /\$ftp/ | Busca la palabra $ftp |
^ | Comienzo de una línea | /^-/ | Líneas que comienzan por - |
$ | Final de una línea | /s$/ | Líneas que terminan por s |
. | Cualquier carácter (menos salto de línea) | /\b.\b/ | Palabras de unasóla letra |
| | Indica opciones | /(L|l|f|)ocal/ | Busca Local, local, focal |
( ) | Agrupar caracteres | /(vocal)/   | Busca vocal |
[ ] | Conjunto de caracteres opcionales | /escrib[aoe]/ | Vale escriba, escribo, escribe |
La tabla que sigue describe los modificadores que pueden usarse con los caracteres que forman el patrón. Cada modificador actúa sobre el carácter o el paréntesisinmediatamente anterior.
| Descripción | Ejemplo | Resultado |
* | Repetir 0 o más veces | /l*234/ | Valen 234, 1234, 11234... |
+ | Repetir 1 o más veces | /a*mar/ | Valen amar, aamar, aaamar... |
? | 1 o 0 veces | /a?mar/ | Valen amar, mar. |
{n} | Exactamente n veces | /p{2}sado/ | Vale ppsado |
{n,} | Al menos n veces | /(m){2}ala/ | Vale mmala, mmmala.... |
{m,n} | entre m yn veces | /tal{1,3}a/ | Vale tala, talla, tallla |
Los siguientes son caracteres especiales o metacaracteres para indicar caracteres de texto no imprimibles, como puedan ser el fín de línea o un tabulador, o grupos predefinidos de caracteres (alfabéticos, numéricos, etc...)
| Significado | Ejemplos | Resultado |
\b | Principio o final de palabra | /\bver\b/ | Encuentra ver en "ver de",...