Sobre las expresiones regulares

Iniciado por WaAYa HaCK, 26 Agosto 2011, 12:16 PM

0 Miembros y 1 Visitante están viendo este tema.

WaAYa HaCK

Hola! Quería preguntar:
Qué son las expresiones regulares? Cuándo se usan?

Esta temática entra en informática? Se enseña en el instituto?

Sólo eso, gracias!
La cacatúa yoyó es nueva en el zoo!

Darkgold9

En el instituto no creo, ami me las estan enseñando en la uni en 2ª-3ª de carrera (ing. informatica), y sobre lo que son... te digo lo que yo he aprendido y no la definicion de la wikipedia que la puedes ver por ti mismo:

Es un conjunto de "herramientas" para definir un lenguaje concreto , o cualquier cosa que kieras localizar con respecto al lenguaje,por ejemplo, te sirven para localizar cadenas que acaben en "a", correos electronicos dentro de un texto... todo lo que imagines.

Las expresiones regulares forman parte de los IDEs por ejemplo, de esta manera el compilador tiene una referencia de lo que escribes y "como lo escribes" y se asegura por ejemplo que terminas cada sentencia con ";", esto visto asi a modo general y de idea, despues entran muchos mas aspectos y dentro de este mundo hay mas que las expresiones regulares.


criskapunk

Una expresión regular es un patrón que define un conjunto de cadenas. Por ejemplo, vos querés definir las cadenas "Casa - Cosa - Cesa". En vez de escribir cada una de las palabras, podés crear una expresión que las represente, que en este caso sería C(a|o|e)sa.

Un saludo.

WaAYa HaCK

Ajá.
Y dónde puedo aprender a usarlas?
La cacatúa yoyó es nueva en el zoo!

criskapunk

En Wikipedia tenés info o sino en Google.

Y en esta página las podés testear.

Un saludo.


darthV

Pertenecen al área especifica de Matemáticas discretas en la rama de autómatas y lenguajes formales, y su implementacion va desde analizadores lexicograficos en compiladores, hasta reconocimiento de patrones.

Temas interesantes relacionados:
Maquina de Turing
Autómatas finitos, deterministas y no deterministas

;)