Autómatas 2 - UNAM

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

Transcript of Autómatas 2 - UNAM

Page 1: Autómatas 2 - UNAM

Autómatas 2

Escuela Nacional de Antropología e Historia (ENAH)Agosto – diciembre de 2015

Page 2: Autómatas 2 - UNAM

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

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

Lexicón (Lexicon)

• Lista de palabras.

• Lista de bases y afijos.

Page 5: Autómatas 2 - UNAM

Autómata morfológico

Page 6: Autómatas 2 - UNAM

Autómata morfológico

Page 7: Autómatas 2 - UNAM

Autómata morfológico

Page 8: Autómatas 2 - UNAM

Autómata morfológico

Page 9: Autómatas 2 - UNAM

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

Transductores de estados finitos (FST)

Page 11: Autómatas 2 - UNAM

Transductores de estados finitos (FST)

Page 12: Autómatas 2 - UNAM

Transductores de estados finitos (FST)

Page 13: Autómatas 2 - UNAM

Transductores de estados finitos (FST)

Page 14: Autómatas 2 - UNAM

Transductores de estados finitos (FST)

Page 15: Autómatas 2 - UNAM

Transductores de estados finitos (FST)

Page 16: Autómatas 2 - UNAM

Descubrir morfología

• Sucesor frecuente (Harris, 1955)

Page 17: Autómatas 2 - UNAM

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

Descubrir morfología

Page 19: Autómatas 2 - UNAM

Ejercicio• xooko'

• xook

• xooki'

• xooke'

• xoot

• xooko'obo'

• xooknak

• xookna'ako'on

• xooka'

• xooko'obe'

Page 20: Autómatas 2 - UNAM

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

Fin