Академический Документы
Профессиональный Документы
Культура Документы
1.3 Lenguajes
Los lenguajes son conjuntos de cadenas, todas ellas seleccionadas de un ,
donde es un determinado alfabeto se denomina lenguaje. Si es un alfabeto y L
pertenece a , entonces L es un lenguaje de . Observe que un lenguaje de no
necesita incluir cadenas con todos los smbolos de , ya que una ve que hemos
establecido que L es un lenguaje de , tambin sabemos que es un lenguaje de
cualquier alfabeto que sea un superconjunto de .
La eleccin del trmino lenguaje puede parecer extraa. Sin embargo, los
lenguajes habituales pueden interpretarse como conjuntos de cadenas del alfabeto
que consta de todas las letras. Otro ejemplo es el lenguaje C, o cualquier otro
lenguaje de programacin, donde los programas correctos son un subconjunto de
los caracteres ASCII. El alfabeto en concreto puede diferir ligeramente entre
diferentes lenguajes de programacin, aunque generalmente incluye las letras
maysculas y minsculas, los dgitos, los caracteres de puntuacin y los smbolos
matemticos.
Sin embargo, existen tambin otros muchos lenguajes utilizados en el
estudio de los autmatas. Algunos ejemplos son los siguientes:
1. El lenguaje de todas las cadenas que constan de n ceros seguidos de n
unos para cualquier n >=0 {e, 01,0011,000111,.}.
2. El conjunto de cadenas formadas por el mismo nmero de ceros que de
unos:
{e, 01,10,0011,0101,1001}
arquitectura legible por un programador. Esta representacin suele ser definida por
el fabricante de hardware, y est basada en los mnemnicos que simbolizan los
pasos de procesamiento, los registros del procesador, las posiciones de memoria
y otras caractersticas del lenguaje. Un lenguaje ensamblador por tanto es
especfico de cierta arquitectura de computador fsica (o virtual). Esto est en
contraste con la mayora de los lenguajes de programacin de alto nivel, que
idealmente son porttiles.
Un programa utilitario llamado ensamblador es usado para traducir sentencias del
lenguaje ensamblador al cdigo de mquina del computador objetivo. El
ensamblador realiza una traduccin ms o menos isomorfa (un mapeo de uno a
uno) desde las sentencias mnemnicas a las instrucciones y datos de mquina.
Esto est en contraste con los lenguajes de alto nivel, en los cuales una sola
declaracin generalmente da lugar a muchas instrucciones de mquina.