lenguajes y expresiones regulares

 lenguajes

 un conjunto de cadenas, todas ellas seleccionadas de un ∑*, donde ∑ es un determinado alfabeto se denomina lenguaje

El lenguaje de todas las cadenas que constan de n ceros seguidos de n unos para cualquier n ≥ 0:

{ε ,01,0011,000111, . . .}.

2. El conjunto de cadenas formadas por el mismo número de ceros que de unos:

{ε ,01,10,0011,0101,1001, . . .}

3. El conjunto de números binarios cuyo valor es un número primo:

{10,11,101,111,1011, . . .}

4. Σ∗ es un lenguaje para cualquier alfabeto Σ.

5. / 0, el lenguaje vacío, es un lenguaje de cualquier alfabeto.

6. {ε }, el lenguaje que consta sólo de la cadena vacía, también es un lenguaje de cualquier alfabeto. Observe

que /0 = {ε }; el primero no contiene ninguna cadena y el segundo sólo tiene una cadena.

expresiones regulares

Una expresión regular es una forma de representar los lenguajes regulares, y se construye utilizando caracteres del alfabeto sobre el cual se define el lenguaje.

Definen una notación estructural que permite describir los mismos patrones que

se pueden representar mediante los autómatas finitos. Se emplean en muchos tipos comunes de software,

incluyendo herramientas para la búsqueda de patrones, por ejemplo, en textos o en nombres de archivo.

1. las constantes ϵ y ∅ son expresiones regulares, que representan a los lenguajes {ϵ} y ∅ respectivamente. Es decir, L(ϵ) = {ϵ} y L(∅) = ∅.
2. Si a es cualquier símbolo, entonces a es una expresión regular. Esta expresión representa el lenguaje {a}. Es decir, L(a) = {a}.
3. Una variable, normalmente escrita en mayúsculas e itálicas, representa cualquier lenguaje.

acepta par de cero