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.