LENGUAJES Y AUTÓMATAS 1

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Rocket clouds
LENGUAJES Y AUTÓMATAS 1 por Mind Map: LENGUAJES Y AUTÓMATAS 1

1. VICTOR DAVID SILVERIO CHARCO 14070031

2. CADENAS

2.1. DEFINICIÓN

2.1.1. Una cadena de un conjunto X es una secuencia finita de elementos de X. Las cadenas son objetos fundamentales usados en la definición de lenguajes.

2.2. tipos de CADENA

2.2.1. Cadena de caracteres:que también se denomina en ocasiones palabra, es una secuencia finita de símbolos seleccionados de algún alfabeto.

2.2.2. Cadena vacía: Es aquella cadena que representa cero apariciones de símbolos. Esta cadena, esta designada por ɛ , | ɛ |= 0, es una cadena que puede construirse en cualquier alfabeto. Lo

3. ALFABETO

3.1. DEFINICIÓN

3.1.1. Es un conjunto finito A. Sus elementos se llamarán símbolos o letras.

3.1.1.1. EJEMPLOS

3.1.1.1.1. Binario: A={0,1} es un alfabeto con símbolo 0 y 1.

3.1.1.1.2. Ejemplo 2 Binario: B={<0,0>,<0,1>,<1,0>,<1,1>} con simbolos <0,0>,<0,1>,<1,0>,<1,1> en este caso no hay que confundir los simb

3.1.1.1.3. Ejemplo 3 letras minúsculas: ∑={a, b, ..., z}

4. LENGUAJES

4.1. DEFINICIÓN

4.1.1. Un conjunto de cadenas, todas ellas seleccionadas de un ∑*, donde ∑ es un determinado alfabeto, se denomina lenguaje.

4.1.1.1. EJEMPLO

4.1.1.1.1. El lenguaje L de cadenas del alfabeto {a,b} en donde cada cadena comienza con una a y tiene longitud par. Las cadenas aa, ab, aaaa, abbb, abab, abbbaaba, forman parte de ese lenguaje.

4.2. TIPOS DE LENGUAJES

4.2.1. Lenguaje natural (castellano)

4.2.1.1. ES UN

4.2.1.1.1. Lenguaje Natural (LN) es el medio que utilizamos de manera cotidiana para establecer nuestra comunicación con las demás personas

4.2.2. Lenguaje artificial/formal.

4.2.2.1. SON

4.2.2.1.1. Símbolos y significados no pertenecen a ninguna comunidad natural de hablantes, sino a grupos de hablantes relacionados por objetivos científicos o técnicos.

4.2.3. Lenguaje regular.

4.2.3.1. LLAMAMOS ASI

4.2.3.1.1. a los lenguajes porque sus palabras contienen "regularidades" o repeticiones de los mismos componentes, por ejemplo en este lenguaje L1 = { ab, abab, ababab, abababab,...} Este ejemplo podemos apreciar las palabras de L1 son solo repeticiones de "ab" donde se repiten varias veces. Su regularidad consiste en las palabras que contienen "ab" varias veces.

5. bibliografia:Unidad 1. (2019). 10380054.galeon.com. Retrieved 15 September 2019, from http://10380054.galeon.com/u1.html

6. TRADUCTOR

6.1. QUE ES

6.1.1. 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.

6.1.1.1. EJEMPLO DE TRADUCTORES

6.1.1.1.1. ENSAMBLADOR

6.1.1.1.2. COMPILADORES

6.1.1.2. CARACTERÍSTICAS

6.1.1.2.1. El traductor necesita menos memoria que el compilador.

6.1.1.2.2. Permite una mayor interactividad con el código en tiempo de desarrollo.

6.2. ESTRUCTURA

6.2.1. En el proceso de traducción se identifican dos fases principales:

6.2.1.1. Fase de análisis

6.2.1.1.1. ETAPAS

6.2.1.1.2. OBJETIVOS

6.2.1.2. Fase de Síntesis

6.2.1.2.1. ETAPAS

7. lenguaje Natural y Artificial . (2019). Retrieved 15 September 2019, from https://lenguaje99.weebly.com/lenguaje-natural-y-artificial.html

8. (2019). Itnuevolaredo.edu.mx. Retrieved 15 September 2019, from http://www.itnuevolaredo.edu.mx/takeyas/Apuntes/Inteligencia%20Artificial/Apuntes/tareas_alumnos/PLN/PLN(2005-II).pdf

9. (2019). Reflection.uniovi.es. Retrieved 15 September 2019, from http://www.reflection.uniovi.es/ortin/publications/automata.pdf

10. Unidad 1. (2019). 10380054.galeon.com. Retrieved 15 September 2019, from http://10380054.galeon.com/u1.htm

11. DEFINICION ALFABETOS, G. (2017). DEFINICION ALFABETOS, CADENA, LENGUAJE, TIPOS DE LENGUAJE, GRAMÁTICA Y AUTÓMATAS. Lengyaut.blogspot.com. Retrieved 15 September 2019, from http://lengyaut.blogspot.com/2017/08/definicion-alfabetos-cadena-lenguaje.html

12. 1.4 Traductor y su estructura.. (2019). Ing-radjchv-pmz-estl.blogspot.com. Retrieved 15 September 2019, from http://ing-radjchv-pmz-estl.blogspot.com/2009/09/14-traductor-y-su-estructura.html

13. 1.6. Estructura de un traductor - TEORIA DE LENGUAJES FORMALESS. (2019). Sites.google.com. Retrieved 15 September 2019, from https://sites.google.com/site/teoriadelenguajesformaless/1-6-estru

14. 1.4 Traductor y su estructura.. (2019). Ing-radjchv-pmz-estl.blogspot.com. Retrieved 15 September 2019, from http://ing-radjchv-pmz-estl.blogspot.com/2009/09/14-traductor-y-su-estructura.html

15. Lopez. (2014). Traductor y su estructura. Es.slideshare.net. Retrieved 15 September 2019, from https://es.slideshare.net/angelmiguelcoria/traductor-y-su-estructura