1.3 Lenguajes, tipos y herramientas

LENGUAJES:

Es un conjunto de cadenas, de todas las seleccionadas de un Σ*. donde Σ determinado el alfabeto se denomina lenguaje. Si Σ es un alfabeto y L Σ*, entonces L es un lenguaje de Σ. Observe que un lenguaje de Σ no necesita incluir cadenas con todos los símbolos de Σ, ya que una vez que hemos esta que L es un lenguaje de Σ, también sabemos que es un lenguaje de cualquier alfabeto que sea un súper conjunto de Σ.

La elección del termino "lenguaje" puede parecer extraña. Sin embargo, los lenguajes habituales pueden interpretarse como conjuntos de cadenas. Un ejemplo seria el Ingles, donde la colección de las palabras correctas inglesas es un conjunto de cadenas del alfabeto que consta de todas las letras. Otro ejemplo es el lenguaje C.

Tipos de lenguajes:

LENGUAJE NATURAL: Nosotros estamos relacionados con el concepto tradicional de gramática que, de esta forma intuitiva, podemos considerar un conjunto de reglas el cual nos indican que es correcto y que no lo es del, lenguaje natural.

LENGUAJE ARTIFICIAL: en este lenguaje aplicamos el mismo método en el cual definimos un fragmento del lenguaje de programación. Donde pretendemos describir las instrucciones el cual nos permite asignar un valor a una expresión o a una variable en un lenguaje C.

LENGUAJE REGULAR: Llamamos así a los lenguajes porque sus palabras contienen "regularidades" o repeticiones de los mismos componentes.

HERRAMIENTAS

TRADUCTOR: Un traductor es un programa que tiene como entrada un texto escrito en un lenguaje (lenguaje fuente) y como salida produce un texto escrito en un lenguaje (lenguaje objeto) que preserva el significado de origen. Ejemplos de traductores son los ensambladores, los compiladores e interpretes.

Video Complementario

Comentarios

Entradas más populares de este blog

3.1 CONCEPTO DEFINICIÓN Y CLASIFICACIÓN DE AUTÓMATA FINITO (AF)

Autómata finito. es un modelo computacional que realiza cómputos en forma automática sobre una entrada para producir una salida. Este modelo está conformado por un alfabeto, un conjunto de estados y un conjunto de transiciones entre dichos estados. Su funcionamiento se basa en una función de transición, que recibe a partir de un estado inicial una cadena de caracteres pertenecientes al alfabeto (la entrada), y que va leyendo dicha cadena a medida que el autómata se desplaza de un estado a otro, para finalmente detenerse en un estado final o de aceptación, que representa la salida. La finalidad de los autómatas finitos es la de reconocer lenguajes regulares, que corresponden a los lenguajes formales más simples según la Jerarquía de Chomsky. Definición formal Formalmente: E: alfabeto de entrada. Q: conjunto de estados; es conjunto finito no vacío. f: función de transición. f(p, a)=q q0 : (perteneciente a Q) estado inicial. F : (perteneciente a Q) conjunto de estados finales o de ac...

EXAMEN

1. CONVERTIR ER-AUTOMATA A) A* B B + BC* + A B C* B) Z Y X + Z Y* + (Z Y X )* 2. CONVERTIR AUTOMATA A E-R M* N (M,N )* + M N* 0* 1 (0 1)* 1 0* + 1 (0 ,1)* + 0 (0.1)* 3. DETRMINAR SI ES AUTÓMATA FINITO DERTERMINISTA O AUTÓMATA FINITO NO DERTERMINISTA AUTÓMATA FINITO NO DERTERMINISTA AUTÓMATA FINITO DERTERMINISTA

Ejercicio 5

q 3 =a* q 2 =mq1 q 1 =h(a*) + a(m(q1)) Solución: q 0 =m[h(a* + a(m(q 1 ))) + h(m(h(a*) +(m(q 1 ))))]

Lenguajes y Autómatas 1

Buscar este blog