autómatas 2 - unam
TRANSCRIPT
![Page 1: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/1.jpg)
Autómatas 2
Escuela Nacional de Antropología e Historia (ENAH)Agosto – diciembre de 2015
![Page 2: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/2.jpg)
Análisis (Parsing)
• Obtener una estructura lingüística que describa una entrada.
• going VERB-go + GERUND-ing
• Análisis morfológico
![Page 3: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/3.jpg)
Análisis (Parsing)
• En lugar de analizar, ¿por qué no mejor almacenar todas las formas posibles de todas las palabras de una lengua?
![Page 4: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/4.jpg)
Lexicón (Lexicon)
• Lista de palabras.
• Lista de bases y afijos.
![Page 5: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/5.jpg)
Autómata morfológico
![Page 6: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/6.jpg)
Autómata morfológico
![Page 7: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/7.jpg)
Autómata morfológico
![Page 8: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/8.jpg)
Autómata morfológico
![Page 9: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/9.jpg)
Transductores de estados finitos (FST)
• Tipo de autómata de estados finitos que hace correspondencia entre dos conjuntos de símbolos.
• Aceptador: recibe pares de cadenas y los acepta.
• Generador: genera pares de cadenas.
• Traductor: recibe una cadena y genera otra de salida.
![Page 10: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/10.jpg)
Transductores de estados finitos (FST)
![Page 11: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/11.jpg)
Transductores de estados finitos (FST)
![Page 12: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/12.jpg)
Transductores de estados finitos (FST)
![Page 13: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/13.jpg)
Transductores de estados finitos (FST)
![Page 14: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/14.jpg)
Transductores de estados finitos (FST)
![Page 15: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/15.jpg)
Transductores de estados finitos (FST)
![Page 16: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/16.jpg)
Descubrir morfología
• Sucesor frecuente (Harris, 1955)
![Page 17: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/17.jpg)
Descubrir morfología
• Trie: estructura de árbol que guarda cadenas. Cada cadena es un camino desde la raíz hasta la última hoja.
![Page 18: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/18.jpg)
Descubrir morfología
![Page 19: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/19.jpg)
Ejercicio• xooko'
• xook
• xooki'
• xooke'
• xoot
• xooko'obo'
• xooknak
• xookna'ako'on
• xooka'
• xooko'obe'
![Page 20: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/20.jpg)
TAREA• wiliko'
• wilike'ex
• wila'aj
• wilej
• wilike'
• wilik
• wilibe'
• wilaj
• wil
• wili'
• wile'
• wile'ex
• wilmaj
• wilajo'
• wilmaji'
• wilmi'
• wili'i
• wilo'ob
• wilike'exe'
• wilaje'
• wilme'exi'
• wilmaje'ex
• wilmaje'exi'
• wilike'exo'
• wila'e'
![Page 21: Autómatas 2 - UNAM](https://reader036.vdocuments.site/reader036/viewer/2022072817/62e1d592834f4c325c27271f/html5/thumbnails/21.jpg)
Fin