Escuela Nacional de Antropología e Historia (ENAH)

Presentación del tema: "Escuela Nacional de Antropología e Historia (ENAH)"— Transcripción de la presentación:

1 Escuela Nacional de Antropología e Historia (ENAH)
Autómatas 2 Escuela Nacional de Antropología e Historia (ENAH) Agosto – diciembre de 2015

2 Análisis (Parsing) Obtener una estructura lingüística que describa una entrada. going  VERB-go + GERUND-ing Análisis morfológico

3 Análisis (Parsing) En lugar de analizar, ¿por qué no mejor almacenar todas las formas posibles de todas las palabras de una lengua?

4 Lexicón (Lexicon) Lista de palabras. Lista de bases y afijos.

5 Autómata morfológico

6 Autómata morfológico

7 Autómata morfológico

8 Autómata morfológico

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

10 Transductores de estados finitos (FST)

11 Transductores de estados finitos (FST)

12 Transductores de estados finitos (FST)

13 Transductores de estados finitos (FST)

14 Transductores de estados finitos (FST)

15 Transductores de estados finitos (FST)

16 Descubrir morfología Sucesor frecuente (Harris, 1955)

17 Descubrir morfología Trie: estructura de árbol que guarda cadenas. Cada cadena es un camino desde la raíz hasta la última hoja.

18 Descubrir morfología

19 Ejercicio xooko' xook xooki' xooke' xoot xooko'obo' xooknak
xookna'ako'on xooka' xooko'obe'

20 TAREA wiliko' wili' wilike'exe' wilike'ex wile' wilaje' wila'aj
wile'ex wilme'exi' wilej wilmaj wilmaje'ex wilike' wilajo' wilmaje'exi' wilik wilmaji' wilike'exo' wilibe' wilmi' wila'e' wilaj wili'i wil wilo'ob

21 Fin