Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoría Computacional
un alfabeto es un conjunto finito y ordenado de símbolos a partir del cual se construyen palabras y
fórmulas bien formadas se designa con la mayúscula Σ.
una palabra es una cadena finita de bits que son manejados como un conjunto por la máquina.
El tamaño o longitud de una palabra hace referencia al número de bits contenidos en ella, y es un
aspecto muy importante al momento de diseñar una arquitectura de computadores.
una cadena de caracteres, palabra, ristra de caracteres o frase (string en inglés) es una secuencia
ordenada de longitud arbitraria (aunque finita) de elementos que pertenecen a un cierto lenguaje
formal o alfabeto análogas a una fórmula o a una oración. En general, una cadena de caracteres es
una sucesión de caracteres (letras, números u otros signos o símbolos) en teoría de autómatas es
común denotar a la misma por medio de la letra griega epsilon.
{A}
Una palabra es unasubpalabra de otra palabra, cuando sus símbolos aparecen entre los símbolos
de la segunda, en forma consecutiva y en el mismo orden; es decir cuando un trozo contiguo de la
segunda es iguala la primera.
prefijo subfijo
Cuando la subpalabra es tal que sus sımbolos aparecen al comienzo de la otra palabra, se le llama
un prefijo de esta ultima.
tipos de compilador
Compiladores cruzados: generan código para un sistema distinto del que están funcionando.
Compiladores de una sola pasada: generan el código máquina a partir de una única lectura del
código fuente.
Compiladores de varias pasadas: necesitan leer el código fuente varias veces antes de poder
producir el código máquina.
Compiladores JIT (Just In Time): forman parte de un intérprete y compilan partes del código según
se necesitan.
jerarquia de Chomsky