Tendencias21
Primeros pasos hacia la programación computacional en lenguaje ordinario

Primeros pasos hacia la programación computacional en lenguaje ordinario

Investigadores del Instituto Tecnológico de Massachusetts en Estados Unidos han demostrado a través de dos estudios diferentes que es posible programar utilizando el lenguaje ordinario, en lugar de uno creado para tal fin. Para ello han desarrollado dos métodos que permiten automatizar la traducción de ese lenguaje natural en códigos ejecutables por un ordenador. Aunque las técnicas desarrolladas solo son aplicables a ciertas tareas concretas, esperan poder ampliar los contextos de uso. Por Patricia Pérez.

Primeros pasos hacia la programación computacional en lenguaje ordinario

El proceso de programar no es tarea sencilla, pues requiere conocimientos en varias áreas distintas, además del dominio de un lenguaje específico, algoritmos y lógica formal. El léxico tiende a asemejarse al natural, aunque con la diferencia de que busca ante todo reducir la ambigüedad, lo que lo hace mucho más complejo.

Ahora, investigadores de Ciencias de la Computación y el Laboratorio de Inteligencia Artificial del Instituto Tecnológico de Massachusetts (MIT) en Estados Unidos, aseguran haber encontrado una fórmula para programar sin necesidad de conocer esos códigos especializados, utilizando en su lugar un lenguaje más cercano al que utilizamos habitualmente –de momento, en inglés-.

Este avance sería de gran ayuda no sólo para los programadores, pues permitiría además el acceso generalizado a archivos comunes, como documentos de procesamiento de texto y hojas de cálculo, que hasta ahora requerían cierta familiaridad con los lenguajes de programación.

La profesora de Ciencias de la Computación e Ingeniería Eléctrica del MIT Regina Barzilay, señala en un comunicado de la universidad, no creer “que seamos capaces de aplicarlo a toda la programación, pero hay áreas con muchos ejemplos de cómo se han hecho traducciones”. Por tanto, no duda en asegurar que “si la información está disponible, cualquiera puede aprender a traducir ese lenguaje a código”.

Barzilay es coautora de los dos estudios presentados por el MIT. Por una parte, junto a su alumno Nate Kushman, utilizaron ejemplos recopilados de Internet para entrenar un sistema informático capaz de convertir descripciones en lengua natural en las conocidas como expresiones regulares: combinaciones de símbolos que facilitan la búsqueda de archivos por encima de las funciones de un motor de búsqueda tradicional.

Por otra parte, junto a la estudiante de posgrado Tao Lei y el equipo formado por el profesor Martin Rinard y su estudiante Fan Long, Barzilay describió un sistema que aprendió automáticamente cómo manejar datos almacenados en diferentes formatos de archivo, basándose en especificaciones preparadas para una competencia de programación popular.

Expresiones regulares

Las expresiones regulares o patrones han demostrado ser una herramienta poderosa y versátil en cualquiera de sus usos en el ámbito de la informática, desde las hojas de cálculo a bases de datos.

Sin embargo, Barzilay y Kushman afirman en su estudio que se siguen considerando un “arte oscuro” para muchos programadores.

Esto se debe a que el código que utilizan no se correlaciona bien normalmente con el lenguaje natural. Por ejemplo, la expresión regular para buscar “palabra de tres letras que empieza por X” sería “\bX[A-Za-z]{2}\b”, el resultado de un símbolo que indica el comienzo de palabra, otro para la letra en cuestión, un conjunto de símbolos que indican la identificación de una letra, y otros tantos para señalar que la operación anterior debe repetirse dos veces.

Por el contrario, los investigadores llegaron a la conclusión de que cualquier expresión regular tiene un equivalente para esquematizar en lenguaje natural, aunque pudiera no ser muy conciso o intuitivo para un programador.

De esta forma, la idea clave de su trabajo es utilizar la unificación semántica para eliminar la ambigüedad del léxico ordinario. O lo que es lo mismo, encontrar una manera sencilla de esquematizar la lengua en símbolos hasta conseguir la versión más concisa de la misma expresión.

Según los resultados del trabajo, el modelo de Barzilay y Kushman generó la expresión regular correcta en el 66 por ciento de los casos.

Primeros pasos hacia la programación computacional en lenguaje ordinario

Análisis de entrada

El problema general de la traducción natural ha existido desde los inicios de la informática. Aunque se han conseguido algunos éxitos en los últimos años, el trabajo desarrollado por Barzilay, Rinard, Lei y Long explora un aspecto diferente de esta traba: la traducción de especificaciones de entrada en lenguaje natural a códigos ejecutables que analicen correctamente los datos de entrada y generen estructuras para contenerlos.

Toda aplicación de software cuenta con un tipo de archivo asociado -doc para programas de Word, pdf para visualizar documentos, mp3 para reproducir música, etc… Y cada tipo de archivo organiza los datos de forma diferente. Así, un archivo de imagen puede comenzar con unos cuantos bits que indican el tipo de archivo, otros para el tamaño, y algunos más que indican el número de bits asignados a cada píxel, hasta llegar a los que realmente representan los colores de píxel.

El papel de los analizadores de entrada consiste en averiguar qué parte del archivo contiene cada tipo de datos. Sin estos programas, un archivo sería simplemente una cadena aleatoria de ceros y unos.

La novedad introducida por los investigadores del MIT es el desarrollo de un analizador de entrada basado en especificaciones escritas en lenguaje natural. La automatización de esa traducción eliminará los costes que supone el desarrollo manual del software por parte de un programador. Para ello, en lugar de generar directamente el código partiendo del texto, lo primero que se hace es traducirlo en un árbol de especificaciones. A partir de ahí se esquematiza el árbol en programas de análisis.

En este caso, lo probaron con más de 100 ejemplos extraídos de la Competición Internacional Universitaria ACM de Programación (ACM-ICPC), que incluye especificaciones de archivo para todos los retos que plantea la programación. El sistema fue capaz de crear analizadores de entrada en alrededor del 80 por ciento de los casos. En el resto, bastaba con cambiar una o dos palabras de la especificación general.

Ambos métodos suponen un primer paso para permitir a usuarios comunes poder programar sus ordenadores sin necesidad de un conocimiento de lenguajes de programación. En ello coinciden expertos como el profesor Lucas Zettlemoyer, de la Universidad de Washington, quien espera que “las técnicas desarrolladas se generalicen a otras tareas de programación relacionadas”.

RedacciónT21

Hacer un comentario

RSS Lo último de Tendencias21

  • Identifican cómo las neuronas le otorgan sentido a las palabras 10 julio, 2024
    Se han detectado significados de palabras en el “parpadeo” de células cerebrales individuales: los investigadores han empleado nuevas técnicas que pueden rastrear la actividad cerebral hasta una única neurona, revelando exactamente dónde tiene lugar la traducción que confiere significado al sonido de las palabras dentro de nuestra mente.
    Pablo Javier Piacente
  • Descubierto el mejor ejemplo de un exoplaneta potencialmente habitable 10 julio, 2024
    Utilizando el poder del telescopio Webb, los científicos han logrado precisar que el exoplaneta LHS-1140b, un mundo alienígena del tipo "globo ocular", con un océano global cubierto de hielo y una única región similar a un iris de unos 4.000 kilómetros de diámetro mirando en dirección a su estrella anfitriona, sería el mejor ejemplo existente […]
    Pablo Javier Piacente
  • La intersección entre la crisis de desigualdad y el cambio climático es clara 10 julio, 2024
    ¿Cómo se espera que el cambio climático en un país que enfrenta olas de calor cada vez más intensas y frecuentes no tenga efectos sobre sectores cruciales de la economía como el turismo o la agricultura? ¿O que no tenga efecto sobre las capas de población más vulnerables, que ya padecen la pobreza energética, y […]
    Fernando Prieto y Alejandro Sacristán (*)
  • Los laberintos más complejos podrían servir para solucionar algunos de los problemas que aquejan al mundo 9 julio, 2024
    Un conjunto de creaciones laberínticas únicas, inspiradas en los movimientos de las piezas en un tablero de ajedrez, podrían ayudar a desentrañar problemas graves para el planeta y para la humanidad. Por ejemplo, lograrían propiciar la simplificación de distintos procesos industriales, desde la captura de carbono hasta la producción de fertilizantes.
    Pablo Javier Piacente
  • Resuelto el misterio sobre el ordenador más antiguo del mundo 9 julio, 2024
    En 1901, un grupo de investigadores descubrió en un naufragio un extraño y rudimentario ordenador, que luego se definió como el mecanismo de Antikythera, un artefacto fechado en el siglo II a.C. que se convirtió en el ordenador más antiguo del mundo y hasta apareció en uno de los films de la saga "Indiana Jones". […]
    Pablo Javier Piacente
  • Los primeros homínidos llegaron a la Península Ibérica hace 1,3 millones de años 9 julio, 2024
    Un nuevo estudio ayuda a resolver una de las controversias más largas de la paleoantropología: ¿cuándo llegaron los primeros homínidos a Europa? Fue hace 1,3 millones de años y lo hicieron cruzando el Estrecho de Gibraltar.
    N+1/T21
  • Las mariposas pueden viajar a través de océanos enteros con la ayuda del viento 8 julio, 2024
    Un nuevo estudio ha demostrado que la mariposa dama pintada (Vanessa cardui) puede cruzar el segundo océano más grande del mundo, el Atlántico, con la ayuda de los vientos. Logra cubrir 4.200 kilómetros en tan solo 5 a 8 días. Sin el empuje de los vientos, los insectos solo habrían alcanzado unos 780 kilómetros antes […]
    Pablo Javier Piacente
  • El material orgánico de Marte revela el origen de la vida en la Tierra 8 julio, 2024
    Los científicos han descubierto que el dióxido de carbono en interacción con la luz solar ultravioleta reaccionó para conformar una niebla de moléculas de carbono, que se precipitaron sobre la superficie de Marte y dieron origen de esta forma al material orgánico identificado en el Planeta Rojo. El hallazgo podría ayudarnos a revelar cómo terminaron […]
    Pablo Javier Piacente
  • Cumbre mundial de física nuclear en Barcelona 8 julio, 2024
    La Universidad de Barcelona acoge esta semana una cumbre mundial de física nuclear y hadrónica para debatir las posibilidades de los núcleos atómicos para desvelar los misterios que rodean a los componentes esenciales de la materia cósmica.
    Eduardo Martínez de la Fe
  • Los perros que viven cerca de Chernóbil son genéticamente únicos 7 julio, 2024
    Un nuevo estudio sugiere que los perros que viven en las cercanías de la zona donde ocurrió el desastre nuclear de Chernóbil en 1986 han desarrollado variaciones genéticas únicas, que los diferencian notablemente de otras poblaciones de la misma especie. Además, los científicos creen que existen cambios en el impacto genético de acuerdo a la […]
    Pablo Javier Piacente