Escuela Nacional de Antropología e Historia (ENAH)

Slides:



Advertisements
Presentaciones similares
Autómata finito Determinista
Advertisements

ÁRBOLES DE SINTAXIS ÁRBOL grafo dirigido acíclico.
INSTITUTO TECNOLÓGICO DE MINATITLÁN
Filminas Octava Semana CI-1322 Autómatas y Compiladores Elaborado por: Sergio Pastrana Espinoza A33888.
Filminas Tercera Semana CI-1322 Autómatas y Compiladores Elaborado por: Sergio Pastrana Espinoza A33888.
Autómata Finito Un autómata finito (AF) es un modelo de computación muy restringido, sin embargo tiene una gran aplicación en reconocimiento de patrones.
Teoría de Autómatas y Compiladores
Autómatas finitos y expresiones regulares
2º curso Ingeniería Técnica en Informática de Sistemas UNED
M.C. Meliza Contreras González
2º curso Ingeniería Técnica en Informática de Sistemas UNED
Procesamiento Práctico del lenguaje Natural Capítulo XXIII.
Todo traductor esta basado en una gramática para el lenguaje fuente. Todo traductor esta basado en una gramática para el lenguaje fuente. Una gramática.
Tema 2 Autómatas finitos 1. Autómata finito determinista
Autómatas Finitos Es un diagrama de transiciones que permite identificar cadenas que pertenecen a un lenguaje. Puede ser determinista o no determinista.
Teoría de Autómatas I 2º curso Ingeniería Técnica en Informática de Sistemas UNED.
Autómatas de Pila (Pushdown Automatón)
La epístola de Santiago © Pr. Antonio López Gudiño Misión Ecuatoriana del Norte Unión Ecuatoriana.
La capacidad de potencia de un amplificador o transductor (bocina) depende de ciertos factores:
5, 6 y 7 de diciembre de 2012, Campus Monterrey. Título (máximo 50 palabras) Nombre completo del autor(es) Correo electrónico Campus de procedencia Tema.
ALGORITMO.
Simulación de un AFD Conversión de un AFND a un AFD.
Teoría de Autómatas I 2º curso Ingeniería Técnica en Informática de Sistemas UNED.
CALLE: CAMINO REAL CALLE: ENTRADA BAJA 50 M 10 M 35 M 2M2M 32 M 9 M 35 M 8 M 11 M 12 M 50 M 15 M.
Ing. José David Ortiz Salas
Introducción al cálculo lambda Programación lógica funcional.
Las tres primeras fases de un compilador suelen agrupan en un sola fase llamada Análisis del programa a compilar y las tres ultimas en una sola fase llamada.
Análisis morfológico de oraciones Prof. Estrella Durán L.
Autómatas finitos (AF) Los AF constan de 5 elementos fundamentales AF=( , E, F, s,  ).  Un alfabeto (  )  Un conjunto de estados (E)  Un conjunto.
1 Autómatas Autómata S5-95U. 2 Estructura externa Compacta: en un solo bloque están todos lo elementos. Modular: - Estructura americana: separa las E/S.
1 Autómatas de pila (Pushdown automata). 2 Autómata de conteo Autómata finito determinista con un contador de enteros o “bolsa” en la que se colocan o.
Tallo Hoja Cáscara Grano Raíz Suelo.
Ingreso , proceso y salida de datos
BOPA #2 amarillo el 29 de agosto, martes
TAD’s ARBOLES GENERALIZADOS
DICES QUE ME QUIERES, SIN EMBARGO NI TE ACUERDAS DE MI. DICES QUE TE IMPORTO, SIN EMBARGO TU SILENCIO ES TU ULTIMA PALABRA. DICES QUE ME EXTRAÑAS, SIN.
Introducción a los algoritmos
Arreglos y vectores C++.
Básicos de Autómatas.
INGENIERIA EN MINAS GERENCIA EMPRESARIAL
AUTOMATAS Y LENGUAJES FORMALES FASE 1
Anotación morfosintáctica y sintáctica
ES… ES IMPORTANTE PORQUE SU FUNCION ES SE COMPONE DE ESTA UBICADO EN
Resumen: Análisis de requerimientos
AUTOMATAS FINITOS DETERMINISTICOS
Funciones de una computadora
UNIDAD 3. Autómatas Finitos 3.3 Conversión de un AFND a AFD Presentan: Anahi Avila Valdez Erika F. Palma Tzidejhe Docente: Adrián Chávez 1.
Lingüística computacional
Aprendizaje no supervisado de morfología
Programación III Catedrático: Ing. Pablo Antonio de León Bautista. Código: (2014) Pre-Requisito: Post-Requisito:
Competencias Lingüísticas
MOTEL OTRO LUGAR SIEMPRE DIFERENTE
Instituto Tecnológico de Minatitlán
Estrategia: Comprender la secuencia
Cada uno del grupo traer una hoja papel
Hoy es martes. Es el 16 de diciembre del 2014
Unidad 5. Estructura de la palabra.
Técnicas de Análisis de las Redes de Petri
Rueda de expertos de “La Casa de
/# Discipuladp una ayuda en el camino.
Análisis lingüístico automático
Lingüística computacional
Escuela Nacional de Antropología e Historia (ENAH)
Escuela Nacional de Antropología e Historia (ENAH)
Arboles. Árboles ¿Qué son? Son Estructuras de datos “No lineales”” ¿Para que se utilizan? Representar Fórmulas Algebraicas Organizar Objetos Inteligencia.
Fundamento s de Base de Datos I SEMANA 5 ING. SAÚL PÉREZ VEGA Modelo Relacional.
Lingüística Aplicada Lingüística Formal Sociolingüística
ESCUELA PREPARATORIA “Manuela Cataño” Equipo 4 Grado 6°
VARIABLE Y TIPO DE DATOS. ¡Que Es Variable? Un lugar para almacenar información en un espacio de memoria de la computadora.
Transcripción de la presentación:

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

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

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

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

Autómata morfológico

Autómata morfológico

Autómata morfológico

Autómata morfológico

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.

Transductores de estados finitos (FST)

Transductores de estados finitos (FST)

Transductores de estados finitos (FST)

Transductores de estados finitos (FST)

Transductores de estados finitos (FST)

Transductores de estados finitos (FST)

Descubrir morfología Sucesor frecuente (Harris, 1955)

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

Descubrir morfología

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

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

Fin