Resumen

Objetivo. El propósito de este trabajo es estudiar una clase de lenguajes naturales denominados lenguajes de estructura de frase reticulados, que pueden ser generados por gramáticas reticuladas de tipo 0 y reconocidos por máquinas de Turing reticuladas. Diseño/Metodología/Enfoque. A partir de las características del lenguaje natural, este trabajo propone un nuevo concepto de máquina de Turing l-valorada. Puede utilizarse para caracterizar el reconocimiento, el procesamiento del lenguaje natural y las características dinámicas. Conclusiones. Se dan los mecanismos tanto de la generación de gramáticas para la gramática tipo 0 valorada en celosía como de la transformación dinámica de las máquinas de Turing valoradas en celosía. Originalidad/Valor. Este trabajo proporciona un nuevo enfoque para estudiar una clase de lenguajes naturales mediante el uso de la teoría lógica reticular-valorada.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Mathematical logic
• Palabras claves:enrejado, papel, máquinas de turing, lenguajes naturales, procesamiento del lenguaje natural, lenguajes de estructura de frases, clase, gramáticas, tipo, máquina de turing
• Keywords:lattice, paper, turing machines, natural languages, natural language processing, phrase structure languages, class, grammars, type, turing machine