Inferencia gramatical de lenguajes incontextuales mediante computación natural y evolutiva

Abstract

[CA] La inferència gramatical és el procés d’aprenentatge automàtic d’una gramàtica formal a partir d’una sèrie de mostres. Amb aquesta finalitat han sigut proposades i provades una àmplia varietat de tècniques. En aquest treball concretament, provem l’eficàcia de la computació evolutiva combinada amb els sistemes P en teixit, implementant un simulador en el llenguatge de programació Python3 i entrenant-lo amb diferents paràmetres i dades d’entrenament, per tratar de trobar-ne la configuració òptima. Els resultats finals, concorden amb els mostrats per Taishin I. Nishida, mostrant eficàcia a l’hora d’inferir alguns llenguatges, com anbn o el llenguatge de Dyck.

[ES] La inferencia gramatical, es el proceso de aprendizaje automático de una gramática formal a partir de una serie de muestras. Con este fin han sido propuestas y probadas una amplia variedad de técnicas. En este trabajo concretamente, probamos la eficacia de la computación evolutiva combinada con los sistemas P en tejido, implementando un simulador en el lenguaje de programación Python3 y entrenándolo con distintos parámetros y datos de entrenamiento, para tratar de encontrar su configuración óptima. Los resultados finales, concuerdan con los mostrados por Taishin Y. Nishida, mostrando eficacia a la hora de inferir algunos lenguajes, como anbn o el lenguaje de Dyck.

[EN] Grammatical inference is the process of automatically learning a formal grammar from a set of samples. For which a wide variety of techniques have been proposed and tested. In this paper we specifically test the effectiveness of evolutionary computation combined with Tissue P-systems by implementing a simulator in the Python3 programming language and training it with different parameters and training data in order to find its optimal configuration. The final results are in agreement with those shown by Taishin Y. Nishida, showing efficiency in inferring some languages, such as anbn or Dyck’s language.