Topic flotante
Interpretes L.A.N
Traductores
Un tipo de programa
cuya función es convertir
el código de un lenguaje
en otro
Tipos
Traductores de idioma
Ensambladores
Compiladores L.A.N
Preprocesadores
Cerradoras estrella y
positiva de lenguajes.
Potencias.
concatenación.
Un lenguaje cuyos símbolos
primitivos y reglas para unir
símbolos están formalmente
especificados.
Lo conforma
Alfabeto
Universo de un
alfabeto
Todas las palabras
que se puedan formar
con símbolos, contienen
elementos indefinidos
Conjunto finito
no vació de símbolos
Símbolos
Entidad abstracta que no de fine formalmente
Cadenas
Operaciones
Reflexión
La inversión del
orden de simbolos de una palabra.
potencia
Corresponde a la concatenacion de la palabra con ella misma
Concatenación
La unión
entre dos
o mas cadenas
Una cadena finita de simbolos
Puede ser
Longitud de
cadena
numero de
símbolos que
conforman
dicha palabra
Cadena
vacia
No existe
ningún símbolo
que represente
Cadena de
caracteres
Secuencia finita de
símbolos seleccionados
de algún alfabeto.
Gramática
Conjunto de reglas
para formar cadenas
finitas con los símbolos
del alfabeto.
Gramáticas
regulares.
Gramaticas libres de contexto
Gramáticas sensibles
al contexto
Lenguaje formal
