P. 1
INTRODUCCION A COMPILADORES

INTRODUCCION A COMPILADORES

4.0

|Views: 22.441|Likes:
Publicado porchinguito

More info:

Published by: chinguito on Aug 14, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

04/24/2015

pdf

text

original

Dado un alfabeto finito ∑, las expresiones regulares sobre ∑ se definen de forma
recursiva por las siguientes reglas:
1.Las siguientes expresiones son expresiones regulares primitivas:

φ
λ
α, con α ∈ ∑
2.Sean α y β expresiones regulares, entonces son expresiones regulares
derivadas:

α + β (union)
α . β (o simplemente αβ) (concatenacion)
α* (cierre) (A* repetición l|A|AA|AAA..)
(α)
3.No hay más expresiones regulares sobre ∑ que las construidas mediante estas

reglas.

Observación: La precedencia de los operadores es la siguiente (de mayor a
menor):
1.( )
2.* cierre
3.. concatenación
4.+ unión

Ejemplo: Algunos ejemplos de expresión regular son:
(0 + 1)*01
(aa + ab + ba + bb)*
a*(a + b)
(aa)*(bb)*b

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->