Estudio del Articulo “Current Trends in Grammatical Inference”

Estudio de un Artículo

Referencias del Artículo
El titulo del articulo es “Current Trends in Grammatical Inference” escrito por Colin de
la Higuera. Este articulo perteneces al libro “Advancesin Pattern Recognition”, con
ISBN 978-3-540-67946-2 (en Online 978-3-540-44522-7) y editor “Springer Berlin
Heidelberg”. Se publicó en el año 2000 y tiene una extensión de 4 páginas.

ResumenArtículo
Los algoritmos se basan por lo general en una propiedad sintáctica del lenguaje formal.
El problema principal era la de tratar con datos positivos solamente (no ejemplos
contrarios). Ladefinición de clases de lenguajes era muy complejo, y por lo tanto, las
buenas teorías formales de idioma se perdieron.
El aprendizaje de autómatas y gramáticas de las cadenas fue una cuestión tan generalque se extendió a otros campos. El problema principal era el estudio de diferentes
métodos de aprendizaje. Debido a la dificultad de aprender autómatas finitos
deterministas, surgieron reuniones pordiferentes países de investigadores con la
intención de discutir nuevos algoritmos, paradigmas y problemas.
Las principales ventajas que ha presentado la inferencia gramatical han sido: lacapacidad de aprender de forma recurrente y la utilización de autómatas para crear
nuevos métodos de aprendizaje. En los últimos años, se han realizado grandes
investigaciones, dando lugar a muy buenosresultados, como la utilización del marco
de la complejidad de Kolmogorov. Aún así, hay muchos problemas que no se han
resuelto o se han resuelto de forma muy poco satisfactoria, como, por ejemplo, lautilización de muestras negativas en ciertos algoritmos.

Ampliación bibliográfica del Autor
Colin de la Higuera es un miembro de LINA de la Universidad de Nantes, Francia y del
equipo de TALN.Actualmente da clases en la universidad de Francia, cursos sobre
metodología de la investigación y ha dado conferencias sobre la inferencia gramatical
en diferentes sitios.

Otros artículos de...