| Título: |
Exact and Approximate Prefix Search under Access Locality Requirements for Morphological Analysis and Spelling Correction La Búsqueda Exacta y Aproximada de Prefijos Bajo los Requerimientos del Acceso Local, para el Análisis Morfológico y Corrección de Ortografía |
| Autores: | GELBUKH, ALEXANDER |
| Fecha: | 1969-12-31 |
| Publicador: | Revistas UNAM |
| Fuente: |
 |
| Tipo: | |
| Tema: |
prefix search; approximate prefix search; approximate string matching; morphological analysis; spelling correction; natural language processing; DNA computing BUSQUEDA DE PREFIJOS; BUSQUEDA APROXIMADA DE PREFIJOS; COMPARACIONAPROXIMADA DE CADENAS; ANALISIS MORFOLOGICO; CORRECCION DE ORTOGRAFIA; PROCESAMIENTO DE LENGUAJE NATURAL; COMPUTACION DE ADN |
| Descripción: |
A DATA STRUCTURE USEFUL FOR PREFIX SEARCH IN A VERY LARGE DICTIONARY WITH AN ANLIMITED QUERY STRING IS DISCUSSED. THIS PROBLEM IS IMPORTANT FOR MORPHOLOGICAL ANALYSIS OF INFLECTIVE LANGUAGES, INCLUDING PARTICULARY DIFFICULT CASES SUCH AS GERMAN WORD CONCATENATION OR JAPANESE WRITING SYSTEM THAT DOES NOT USE SPACES; SIMILAR TASKS ARISE IN AND COMPUTING. THE DATA STRUCTURES IS OPTIMIZED FOR LOCALITY OF ACCESS; TO THE MAIN DATA STORAGE IS USEFULNESS, THE ALGORITHMS OF EXACT AND APROXIMATE SEARH ARE DESCRIBED, WITH APPLICATION TO MORPHOLOGICAL ANALYSIS AND SPELLING CORRECTION. THE AÑGORITHMS FOR BUILDIN, EXPORTING, AND UPDAITING THE DATA STRUCTURE ARE EXPLAINED. SE PRESENTA UNA ESTRUCTURA DE DATOS QUE ES ÚTIL PARA LA BÚSQUEDA DE PREFIJOS EN UN DICCIONARIO MUY GRANDE CON UNA PETICIÓN DE ENTRADA NO LIMITADA. ESTE PROBLEMA ES MUY IMPORTANTE PARA EL ANÁLISIS MORFOLÓGICO DE LOS LENGUAJES FLEXIVOS, INCLUYENDO LOS CASOS PARTICULARMENTE DIFÍCILES TALES COMO ENCADENAMIENTO DE PALABRAS EN EL ALEMÁN O EL SISTEMA DE LA ESCRITURA JAPONÉS QUE NO UTILIZA ESPACIOS; LAS TÁREAS SIMILARES SE PRESENTAN EN EL PROCESAMIENTO COMPUTACIONAL DE ADN. LA ESTRUCTURA DE DATOS ES OPTIMIZADA PARA EL ACCESO A SOLO UN BLOQUE (PAGINA) DEL DISPOSITIVO PRINCIPAL DEL ALMACENAMIENTO DE DATOS, LO QUE SIGNIFICADAMENTE MEJORA EL RENDIMIENTO. PARA ILUSTRAR SU UTILIDAD, SE DESCRIBEN LOS ALGORITMOS DE LA BÚSQUEDA EXACTA Y APROXIMADA, APLICADOS AL ANÁLISIS MORFOLÓGICO Y LA CORRECCIÓN DE ORTOGRAFÍA. SE APLICAN LOS ALGORITMOS PARA LA CONSTRUCCIÓN, EXPORTACIÓN Y ACTUALIZACIÓN DE LAS ESTRUCTURAS DE DATOS. |
| Idioma: | Inglés |
1 Ordered Hunt Schemes for Overlaid CDMA Cellular Systems,Esquemas de ordenamiento en sistemas celulares sobrepuestos CDMA por Castañeda Camacho, J; Benemérita Universidad Autónoma de Puebla, Puebla, México,Lara Rodríguez, D; IPN | 6 Model for Adjustment of Aggregate Forecasts using Fuzzy Logic,Modelo para el ajuste de pronósticos agregados utilizando lógica difusa por Escobar Gómez, E N; Instituto Tecnológico de Tuxtla Gutiérrez Chiapas,Díaz Núñez, J J; Universidad Autónoma de Ciudad Juárez Chihuahua,Taracena Sanz, L F; Instituto Tecnológico de Querétaro, Querétaro |
2 Volatile Organic Compound Emissions from Light-Duty Vehicles During Cold-Starts,Emisiones de compuestos orgánicos volátiles durante arranques en frío de automóviles ligeros por Mendoza Domínguez, A; Tecnológico de Monterrey, Campus Monterrey, Nuevo León, México,León Romero, M A; Tecnológico de Monterrey, Campus Monterrey, Nuevo León, México,Caballero Mata, P | 7 Matrix Formulation of Foundations for Vibrating Machinery in Frequency Domain,Formulación matricial de cimentaciones para maquinaria vibratoria en el dominio de la frecuencia por Carbajal Romero, M F; Instituto Politécnico Nacional. México DF,Rodríguez Castellanos, A; Instituto Mexicano del Petróleo. México DF,Rodríguez Sánchez, J E; Instituto Mexicano del Petróleo. México DF,Flores Méndez, E; IPN |
3 Hydrogen Sorption Properties of the Intermetallic Mg2Ni Obtained by Using a Simoloyer Ball Milling,Propiedades de ab-desorción de hidrógeno del intermetálico Mg2Ni obtenido empleando un molino de bolas Simoloyer por Martínez Franco, E; IPN,Klassen, T; GKSS, Research Center Geesthacht, Germany,Jaramillo Vigueras, D; IPN,Bormann, R; GKSS, Research Center Geesthacht, Germany | 8 Numerical Approach to an Outflow Hydrograph of a Dambreak,Estimación numérica del hidrograma de salida de una presa debido a su ruptura por Fuentes Mariles, O A; Universidad Nacional Autónoma de México,Arganis Juárez, M L; UNAM,De Luna Cruz, F; UNAM,Franco, V; UNAM |
4 Electrical Parameters Extraction of CMOS Floating-Gate Inverters,Extracción de parámetros eléctricos de inversores CMOS de compuerta flotante por Molinar Solís, J E; Universidad Autónoma del Estado de México,Ponce Ponce, V H; IPN,García Lozano, R Z; Universidad Autónoma del Estado de México,Díaz Sanchez, A; Instituto Nacional de Astrofísica, Óptica y Electrónica INAOE,Rocha Pérez, j M; Instituto Nacional de Astrofísica, Óptica y Electrónica INAOE | 9 Back Work Ratio of Brayton Cycle,La relación de trabajo de retroceso de un ciclo Brayton por Malaver de la Fuente, M; Universidad Marítima del Caribe, Venezuela |
5 Active Rectifier with Extended Functions: An Option to Voltage Sags Ride Through and Power Quality Improvement,Rectificador activo con funciones ampliadas: una alternativa para la compensación de sags de voltaje y mejorar la calidad de la red eléctrica por Núñez Gutiérrez, C A; Universidad Autónoma de San Luis Potosí, SLP,Lira Pérez, J; Universidad Autónoma de San Luis Potosí, SLP,Pazos Flores, F; Universidad Autónoma de San Luis Potosí, SLP,Echavarría Solís, R; Universidad Politécnica de Victoria, Ciudad Victoria, Tamaulipas | 10 Flood Predictions Combining Regional and Single Site Hydrometric Information,Predicción de crecientes combinando información hidrométrica local y regional por Campos Aranda, D F; Universidad Autónoma de San Luis Potosí |