Page 28 - LENGUAJES FORMALES AUTOMATAS Y COMPILADOS
P. 28
28
La longitud de una cadena es el número de símbolos que contiene y se denota entre barras.
Ejemplo:
Existe una cadena vacía que no tiene símbolos y se denota por lambda:
Así las cosas:
Concatenación de cadenas:
Sean ∝ y ∂ dos cadenas cualquiera, se denomina concatenación de ∝ y ∂ a una nueva cadena
∝ ∂ constituida por los símbolos de la cadena ∝ seguidos por los símbolos de la cadena ∂.
El elemento neutro de la cadena es la lambda a veces se usa otros símbolos, ejemplo ϵ.
