INTRODUCCIÓN A LA TEORIA DE LENJUAGES FORMALES

Conjunto finito, no vacío, de elementos.

Generalmente usaremos Σ para especificar alfabetos y los elementos los denominaremos “letras” o “símbolos”.

 Ejemplos:

 los alfabetos español, inglés, o alemán

 Σ1={0,...,9}, 0∈Σ1

 Σ2={x | x es un símbolo del código ASCII}

 Σ3={(, )}

 Σ4={1, A, 2, B}

 Σ5={a, b, c, d}

 Σ6={}

 Σ7=ℵ