Emprendedor

Conceptos Lenguajes Autómatas

Alfabeto
Se llama alfabeto a un conjunto finito, no vacio, cuyos elementos se denominan “letras” o “símbolos”. Se denomina palabra a toda secuencia finita deletras formada con los símbolos de un alfabeto. Se definen los alfabetos por la enumeración de símbolos que contiene. Un “símbolo” es una entidad abstracta. Las letras y los dígitos son ejemplos de lossímbolos usados con frecuencia.

Cadena
Una cadena es una secuencia finita de símbolos y ultapuestos. Por ejemplo a, b y c son símbolos y casa en una cadena. La longitud de una w se denota como[w], es el número de símbolos que componen la cadenal.
Ejm.
1.- abcb es una cadena del alfabeto V2
2.- a+2*b es una cadena del alfabeto V2
3.-000111 es una cadena del alfabeto V3
4.- If a>b thenb=a; es una cadena del alfabeto V4

TIPOS DE LENGUAJES
 Lenguajes de bajo nivel
Son lenguajes totalmente dependientes de la máquina, es decir que el programa que se realiza con este tipo delenguajes no se puede migrar o utilizar en otras máquinas.




El lenguaje maquina
Este lenguaje ordena a la máquina las operaciones fundamentales para su funcionamiento. Consiste en la combinaciónde 0's y 1's para formar las ordenes entendibles por el hardware de la máquina. Este lenguaje es mucho más rápido que los lenguajes de alto nivel.

Lenguaje Ensamblador
Es un derivado del lenguajemáquina y está formado por abreviaturas de letras y números llamadas mnemotécnicos. Con la aparición de este lenguaje se crearon los programas traductores para poder pasar los programas escritos enlenguaje ensamblador a lenguaje máquina. 
 
Lenguajes de alto nivel
Son aquellos que se encuentran más cercanos al lenguaje natural que al lenguaje máquina. Están dirigidos a solucionar problemasmediante el uso de EDD's. Nota: EDD's son las abreviaturas de Estructuras Dinámicas de Datos, algo muy utilizado en todos los lenguajes de programación. Son estructuras que pueden cambiar de tamaño...