De inferencia gramatical a inferencia semántica-un enfoque evolutivo
Autores: Kovaevi, eljko; Mernik, Marjan; Ravber, Miha; repinek, Matej
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
De inferencia gramatical a inferencia semántica-un enfoque evolutivo
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Trabajo de investigación
Inferencia semántica
Inferencia gramatical
Sintaxis
Semántica
Computación evolutiva
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Este trabajo describe una investigación sobre Inferencia Semántica, que puede considerarse como una extensión de la Inferencia Gramatical. La tarea principal de la Inferencia Gramatical es inducir una estructura gramatical a partir de un conjunto de ejemplos positivos (programas), que a veces también pueden ir acompañados de un conjunto de ejemplos negativos. Aplicar con éxito la Inferencia Gramatical puede resultar únicamente en identificar la sintaxis correcta de un lenguaje. Con la Inferencia Semántica se realiza un paso adicional, es decir, hacia la inducción de la semántica del lenguaje. Cuando la sintaxis y la semántica pueden ser inferidas, un compilador/intérprete completo puede generarse únicamente a partir de ejemplos. En este trabajo se empleó la Computación Evolutiva para explorar y explotar el enorme espacio de búsqueda que aparece en la Inferencia Semántica. Con el propósito de este trabajo de investigación, la herramienta se ha desarrollado sobre la base de la herramienta generadora de compiladores/intérpretes LISA. Los primeros resultados son alentadores, ya que pudimos inferir la semántica únicamente a partir de ejemplos y sus significados asociados para varios lenguajes simples, incluido el lenguaje Robot.
Descripción
Este trabajo describe una investigación sobre Inferencia Semántica, que puede considerarse como una extensión de la Inferencia Gramatical. La tarea principal de la Inferencia Gramatical es inducir una estructura gramatical a partir de un conjunto de ejemplos positivos (programas), que a veces también pueden ir acompañados de un conjunto de ejemplos negativos. Aplicar con éxito la Inferencia Gramatical puede resultar únicamente en identificar la sintaxis correcta de un lenguaje. Con la Inferencia Semántica se realiza un paso adicional, es decir, hacia la inducción de la semántica del lenguaje. Cuando la sintaxis y la semántica pueden ser inferidas, un compilador/intérprete completo puede generarse únicamente a partir de ejemplos. En este trabajo se empleó la Computación Evolutiva para explorar y explotar el enorme espacio de búsqueda que aparece en la Inferencia Semántica. Con el propósito de este trabajo de investigación, la herramienta se ha desarrollado sobre la base de la herramienta generadora de compiladores/intérpretes LISA. Los primeros resultados son alentadores, ya que pudimos inferir la semántica únicamente a partir de ejemplos y sus significados asociados para varios lenguajes simples, incluido el lenguaje Robot.