Recordemos que un
sistema “L” está formalmente constituido por:
(1). Alfabeto, que es
un conjunto de símbolos que sirven para componer cadenas.
(2). Axioma, que
es la cadena que describe el sistema en su estado inicial.
(3). Reglas de
producción, que son las transformaciones que serán aplicadas al axioma
y, sucesivamente a las cadenas. Las reglas de producción generan cadenas
formadas por los símbolos del alfabeto.
Es importante subrayar que las reglas de producción se aplican
simultáneamente a todos los símbolos de la cadena de entrada. Esta propiedad
refleja el origen biológico de los Sistemas L. Eventualmente se pueden
incorporar a la definición del sistema un conjunto de parámetros.
El modo de
funcionamiento de un sistema “L” es el siguiente:
