LENGUAJES Y AUTOMATAS

ALFABETOS LENGUAJES CADENAS

Es un conjunto finito no vacío

cuyos elementos se llaman Una cadena o palabra sobre un
símbolos. alfabeto Σ es cualquier sucesión
finita de elementos de Σ .
Admitimos la existencia
Un conjunto de cadenas sobre un
alfabetoΣ , estas pueden ser cualquier
cadena.

Denotamos un alfabeto Unas únicas cadenas que no tiene

arbitrario con la letra Σ .
símbolos. la cual se denomina
cadena vacía