Ing software

Diseño de compiladores.

Un símbolo es una entidad abstracta, por lo general los símbolos son letras, signo u otros caracteres.
Los símbolos también pueden estar formados por varias letras ocaracteres.
Las palabras reservadas por un lenguaje de programación son los símbolos de dichos lenguajes, ejemplo:
a, b, #, *, +, THEN, END, BEGIN, ELSE, IF.

Alfabeto: es un conjunto finito desímbolos, no vacíos. Para definir que un símbolo a pertenece a un alfabeto V, se utiliza la notación siguiente.
a€V
V= {a,b,c,d,e,…..z}
V1 ={1,2,3,4, …., +,* ,/}
V2 ={if, then, else, a, b, =,>}
V3={0,1}

Cadena: es una secuencia finita de un determinado alfabeto.
Ejemplo

A,b,c,a es una cadena del alfabeto V2
01001010 es un cadena del alfabeto V3

longitud de una cadena, la longitud de unacadena es el numero de símbolos que contienes. Ejemplo
|abca|-> 4
|a+2*5|-> 5
|0100100|-> 7
existe una cadena denominada cadena vasia que no tiene símbolo.
ß y ∞ -> ß ∞
constituida por lossímbolos de la cadena ß seguida por los imbolos del ∞
el elemento neutro de la concatenación en igual


Lenguaje
Se denomina lenguaje sobre un alfabeto V, a un sbconjunto del universo. Asi loslenguajes se definen por la propiedades que cumplen las cadenas de lenguajes.
Existe un lenguaje denominado el lenguaje vacío que es un conjunto vacío que se denota ø el lenguaje vacío no debe confundirsecon un lenguaje que contenga una sola cadena y que esta cadena sea la cadena vacía, es decir {Å} ya que el numero de elemento cardinalidad de estos dos son diferente.

Gramatica.
La gramatica es unente formal para especificar de una manera finita el cojunto de cadenas de símbolos que contituyen un lenguaje.
Una autómata es una construcción lógica que recibe una entrada que produce unasalida en función de todo lo recibido en ese instantes en el caso de los procesadores de lenguajes, esun autómata que recibe de entrada una cadena de símbolo y produce una salida. Y hubicando si dicha...