On the learnibility of mildly context-sensitive languages using positive data and correction queries

Tesis doctoral de Leonor Becerra Bonache

Con esta tesis doctoral aproximamos la teoría de inferencia gramatical y los estudios de adquisición de lenguaje, en pos de un objetivo final: aundar en la comprensión del modo como los niños adquieren su primera lengua mediante la explotación de la teoría inferencial de gramáticas formales. nuestras 3 principales aportaciones son: 1,- introducción de una nueva clase de lenguajes llamada «simple p-dimensional external contextual (sec)». A pesar de que las investigaciones en inferencia gramatical se han centrado en lenguajes regulares o independientes del contexto, en nuestra tesis proponemos centrar estos estudios en clases de lenguajes más relevantes desde el punto de vista lingí¼ístico (familias de lenguajes que ocupan una posición ortogonal en la jerarquía de chomsky y que son suavemente dependientes del contexto, por ejemplo, sec. 2,- presentación de un nuevo paradigma de aprendizaje basado en «preguntas de corrección». Uno de los principales resultados positivos dentro de la teoría de aprendizaje formal es el hecho de que los autómatas finitos deterministas (dfa) se pueden aprender de manera eficiente utilizando preguntas de pertinencia y preguntas de equiValencia. Teniendo en cuenta que en el aprendizaje de primeras lenguas la corrección de errores puede jugar un papel relevante, en nuestra tesis doctoral hemos introducido un nuevo modelo de aprendizaje que reemplaza las preguntas de pertinencia por preguntas de corrección. 3,- presentación de resultados basados en las 2 aportaciones previas. En primer lugar, demostramos que los sec se pueden aprender a partir de datos positivos. En segundo lugar, demostramos que los dfa se pueden aprender a partir de correcciones y que el número de preguntas se reduce considerablemente. los resultados obtenidos con esta tesis doctoral suponen una aportación importante para los estudios en inferencia gramatical (hasta el momento las investigaciones en este ámbito se habían centra

 

Datos académicos de la tesis doctoral «On the learnibility of mildly context-sensitive languages using positive data and correction queries«

  • Título de la tesis:  On the learnibility of mildly context-sensitive languages using positive data and correction queries
  • Autor:  Leonor Becerra Bonache
  • Universidad:  Rovira i virgili
  • Fecha de lectura de la tesis:  06/03/2006

 

Dirección y tribunal

  • Director de la tesis
    • Carlos Martín Vide
  • Tribunal
    • Presidente del tribunal: frasnedo Alpuente
    • satoshi Kobayashi (vocal)
    • Higuera colin de la (vocal)
    • José Oncina carratalá (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio