Inferencia de lenguajes racionales estocásticos

  1. Carrasco Jiménez, Rafael C.
Zuzendaria:
  1. José Oncina Carratalá Zuzendaria

Defentsa unibertsitatea: Universitat d'Alacant / Universidad de Alicante

Defentsa urtea: 1997

Epaimahaia:
  1. Enrique Vidal Ruiz Presidentea
  2. Mikel L. Forcada Zubizarreta Idazkaria
  3. Andreas Stolcke Kidea
  4. Colin de la Higuera Kidea
  5. Andrés Marzal Varó Kidea
Saila:
  1. LENGUAJES Y SISTEMAS INFORMATICOS

Mota: Tesia

Teseo: 57455 DIALNET lock_openRUA editor

Laburpena

SE PRESENTAN UNA SERIE DE ALGORITMOS QUE PERMITEN LA IDENTIFICACION EFICIENTE DE LENGUAJES RACIONALES (RECONOCIDOS POR AUTOMATAS FINITOS) A PARTIR DE MUESTRAS ALEATORIAS, PARA ELLO, SE DISCUTE EL SIGNIFICADO DE LA INFERENCIA, LOS CRITERIOS DE EXITO, Y SE PROPONEN METODOS PARA EVALUAR LA CALIDAD DE LOS MODELOS OBTENIDOS BASADOS EN LA DISTANCIA ENTRE DISTRIBUCIONES DE PROBABILIDAD. SE PROPONE UN ALGORITMO PARA LA INFERENCIA DE LENGUAJES RACIONALES DE CADENAS (RLIPS) Y OTRO PARA LA INFERENCIA DE LENGUAJES RACIONALES DE ARBOLES (TLIPS). ADEMAS, SE EXPLORA LA UTILIZACION DE REDES NEURALES RECURRENTES DE TIEMPO DISCRETO PARA LA IDENTIFICACION DE LENGUAJES ESTOCASTICOS. FINALMENTE, SE REALIZA UNA DISCUSION SOBRE LOS PROBLEMAS ABIERTOS Y LAS POSIBLES CONTINUACIONES DE ESTE TRABAJO.