ALFABETO
Un alfabeto es un conjunto de símbolos finito y no vacío de
elementos llamados símbolos o letras. Es una agrupación, que se lee con un
orden determinado, de las gráficas utilizadas para representar el lenguaje que
sire de sistema de comunicación, un grupo de letras estructurado bajo un orden
especifico aceptado a nivel general en el marco de una lengua
Convencionalmente, utilizados el símbolo ∑ (sumatoria) para
designar un alfabeto. Entre los alfabetos más comunes se incluyen los
siguientes:
Ø ∑= {0,1}, el alfabeto binario
Ø ∑= {a, b, ……. z}, es el conjunto de todas las letras
minúsculas
cadena
Una cadena de caracteres (que también se denomina en
ocasiones palabra) es una secuencia finita de símbolos seleccionados de algún
alfabeto.
Una cadena o palabra es una secuencia finita de símbolos
que pertenecen a un alfabeto y comúnmente se denota con la letra.
Ø EJEMPLO: si ∑= {0,1}, entonces ∑1= {0,1}, ∑2= {00, 01,
10, 11}, ∑3= {000, 001, 010, 011, 100, 101, 110, 111}, etc.
LA CADENA VACÍA
La cadena vacía es aquella cadena que presenta cero
apariciones de símbolos. Esta cadena, designada por £, es una cadena que puede
construirse en cualquier alfabeto
Ø EJEMPLO: observe que ∑0= {£}, independientemente de cuál
sea el alfabeto ∑. Es decir, £ es la única cadena cuya longitud es 0.
Lenguajes
Un conjunto de cadenas, todas ellas seleccionadas de un ∑*,
donde ∑ es un determinado alfabeto se denomina lenguaje. Ya que estas pueden
ser cualquier cadena que cumpla con lo siguiente, está formada por los
símbolos. Los lenguajes habituales pueden interpretarse como conjuntos de
cadenas.
Ø EJEMPLO: Seria el inglés, donde la colección de las
palabras correctas inglesas es un conjunto de cadenas del alfabeto que consta
de todas las letras.
Ø EJEMPLO: Es el lenguaje C, o cualquier otro lenguaje de
programación, donde los programas correctos son un subconjunto de las posibles
cadenas que pueden formarse a partir del alfabeto del lenguaje.
Tipos de Lenguajes:
Ø LENGUAJES DECLARATIVOS: Es fundamentalmente lenguajes de
órdenes, dominados por Sentencias que expresan “lo que hay que hacer” en vez de
“cómo hacerlo”.
Ø LENGUAJES DE ALTO NIVEL: Son los más utilizados como
lenguajes de programación permiten que los algoritmos se expresen en un nivel y
estilo de escritura fácilmente legible y comprensible por otros programadores.
LENGUAJE ENSAMBLADOR:
Es el programa en que se realiza la tracción de un programa
escrito en un programa escrito en ensamblador y lo pasa a lenguaje máquina.
Directa o no directa de la traducción en que las instrucciones no son más que
instrucciones que ejecuta la computadora.
Ø LENGUAJE MAQUINA: Es como la maquina interpreta lo que
nosotros queremos hacer es una lectura de 0 y 1 es decir binario.
Gramática
La gramática es un ente formal para especificar, de una
manera finita, el conjunto de cadenas de símbolos que constituyen un lenguaje.
Es un conjunto finito de reglas que describen toda la
secuencia de símbolos pertenecidas a un lenguaje especifico y dos gramáticas
que describen el mismo lenguaje que llaman gramáticas equivalentes.
Autómata
Un autómata es una construcción lógica que recibe una
entrada y produce una salida en función de todo lo recibido hasta ese instante.
En el caso de los Procesadores de Lenguaje un autómata es una construcción si
dicha cadena pertenece o no a un determinado lenguaje.
No hay comentarios:
Publicar un comentario