Resumen de Inferencia gramatical: revisión y algunas observaciones

Pedro García Gómez, Enrique Vidal Ruiz, Encarna Segarra Soriano

• español

  Se presenta una revisión del estado actual de los conocmientos en inferencia inductiva de lenguajes formales. En ella se hace hincapié en aspectos teóricos del problema de Inferencia Gramatical tales como los de sus decibilidad y complejidad computacional. Se da cuenta de las diferentes tendencias en la investigación actual del problema de inferencia de lenguajes y se exponen algunos métodos escogidos en función de su representatividad. Finalmente se trata una aplicación de Inferencia Gramatical al aprendizaje en Reconocimiento de Formas, en concreto en Reconocimiento Automático del Habla.

• English

  A review of the state of the art on Inductive Inference of Formal Languages is presented. Some theoretical aspects about the Grammatical Inference problem such as its decidability and computational complexity are discussed. We relate also, the different current research tendences in Language Inference and review some (Classical) methods selected by their representativy. Finally, and application of Grammatical Inference to learning in Pattern Recognition, and particularly in Automatic Speech Recognition, is presented.