Lenguaje

Conjunto de palabras que contiene un alfabeto.

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.