Conceptos Lenguajes Y Automatas

ALFABETO:

Conjunto no vacio y finito de símbolos. Para definir que un símbolo “a” pertenece a un alfabeto V, se utiliza la siguiente notación ÃZV.

Los alfabetos se definen por numeración de los símbolos que contienen, podemos ver los siguientes ejemplos:

V1= {A, B, C, D, E, F,…….., X, Y, Z }

V2= {a, b, c, d, 0, 1, 2, 3, 4, *, #, +}

V3= {0, 1}

V4= {if, then, begin, end, else, a, b, ;, =, >}

CADENA:

Una cadena es una secuencia finita de símbolos de un determinado alfabeto.

Ejemplo: tomando en cuente los alfabetos o vocabularios podemos decir que:

abcd es un cadena del alfabeto V2

a+2*b es una cadena del alfabeto V2

000111 es una cadena del alfabeto V3

If a>b then b=a; es una cadena del alfabeto V4.

LENGUAJES:

En informática, Conjunto de signos y reglas que permiten la comunicación con un ordenador. Podemos expresarlo de manera más sencilla como un conjunto de palabras o cadenas de símbolos (palabras, oraciones, textos o frases) de un determinado alfabeto.

TIPOS DE LENGUAJES:

*Lenguajes declarativos.

*Lenguajes de alto nivel.

*Lenguajes ensambladores.

*Lenguajes máquina.

*Lenguajes declarativos: son los más parecidos al castellano o ingles en su potencia expresiva y funcionalidad y están en el nivel más alto respecto a los otros. Son fundamentalmente lenguajes de órdenes, dominados por sentencias que expresan “lo que hay que hacer” en vez de “cómo hacerlo”.

*Lenguaje de alto nivel: son los más utilizados como lenguajes de programación. Aunque no son fundamentalmente declarativas, estos lenguajes permiten que los algoritmos se expresan en un nivel y estilo de estructura fácilmente legible y comprensible por otros programadores. Además los lenguajes de alto nivel suelen tener la característica de “transportabilidad”.

*Lenguajes ensambladores y Lenguajes de maquina: cada tipo de maquina tiene su propio lenguajes maquina distinto y su lenguaje ensamblador asociado. El lenguaje ensamblador es simplemente una representación simbólica del lenguaje maquina asociado, lo cual permite una programación menos tediosa que con el anterior.

...