Free Web Hosting Provider - Web Hosting - E-commerce - High Speed Internet - Free Web Page
Search the Web

escudo.jpg (17355 bytes)

MUSICA MIENTRAS NAVEGAS CON REAL AUDIO

sacanimado.GIF (139839 bytes)

338 PERSONAS QUE NOS VISITAN

iconobusca.gif (415 bytes)

LENGUAJES REGULARES

Los lenguajes regulares son interesantes desde el punto de vista practico porque pueden ser usados para especificar 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. Para un alfabeto å dado, los lenguajes regulares sobre å son interesantes desde el punto de vista teórico porque ellos constituyen el menor conjunto de lenguajes sobre å que es cerrado con respecto a las operaciones de concatenación, la cerradura de Kleene y la unión de lenguajes y además contienen el lenguaje vacío 0 y los lenguajes unitarios {a} para a Î å . Sea å un alfabeto. El conjunto de los lenguajes regulares sobre å se define recursivamente como sigue: 0 es un lenguaje regular. {Î } es un lenguaje regular.

Para todo a Î å , {a} es un lenguaje regular.

Si A y B son lenguajes regulares, entonces A È B, A · B y A* son lenguajes regulares.

Ningún otro lenguaje sobre å es regular.

Por tanto el conjunto de los lenguajes regulares sobre å está formado por el lenguaje vacío, los lenguajes unitarios incluido {Î } y todos los lenguajes obtenidos a partir de la concatenación, unión y cerradura de estrella de lenguajes.

REGRESAR

CONTINUAR