Gramáticas sensibles
al contexto
Gramaticas libres de contexto
Gramáticas
regulares.
Cadenas
Una cadena finita de simbolos
Puede ser
Cadena de
caracteres
Secuencia finita de
símbolos seleccionados
de algún alfabeto.
Cadena
vacia
No existe
ningún símbolo
que represente
Longitud de
cadena
numero de
símbolos que
conforman
dicha palabra
Operaciones
Concatenación
La unión
entre dos
o mas cadenas
potencia
Corresponde a la concatenacion de la palabra con ella misma
Reflexión
La inversión del
orden de simbolos de una palabra.
Símbolos
Entidad abstracta que no de fine formalmente
Alfabeto
Conjunto finito
no vació de símbolos
Universo de un
alfabeto
Todas las palabras
que se puedan formar
con símbolos, contienen
elementos indefinidos
Tipos
Preprocesadores
Compiladores L.A.N
Ensambladores
Traductores de idioma