{"id":78967,"date":"2006-06-03T00:00:00","date_gmt":"2006-06-03T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/on-the-learnibility-of-mildly-context-sensitive-languages-using-positive-data-and-correction-queries\/"},"modified":"2006-06-03T00:00:00","modified_gmt":"2006-06-03T00:00:00","slug":"on-the-learnibility-of-mildly-context-sensitive-languages-using-positive-data-and-correction-queries","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/teoria-linguistica\/on-the-learnibility-of-mildly-context-sensitive-languages-using-positive-data-and-correction-queries\/","title":{"rendered":"On the learnibility of mildly context-sensitive languages using positive data and correction queries"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Leonor Becerra Bonache <\/strong><\/h2>\n<p>Con esta tesis doctoral aproximamos la teor\u00eda de inferencia gramatical y los estudios de adquisici\u00f3n de lenguaje, en pos de un objetivo final: aundar en la comprensi\u00f3n del modo como los ni\u00f1os adquieren su primera lengua mediante la explotaci\u00f3n de la teor\u00eda inferencial de gram\u00e1ticas formales. nuestras 3 principales aportaciones son:     1,- introducci\u00f3n de una nueva clase de lenguajes llamada \u00absimple p-dimensional external contextual (sec)\u00bb. 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\u00e1s relevantes desde el punto de vista ling\u00ed\u00bc\u00edstico (familias de lenguajes que ocupan una posici\u00f3n ortogonal en la jerarqu\u00eda de chomsky y que son suavemente dependientes del contexto, por ejemplo, sec.     2,- presentaci\u00f3n de un nuevo paradigma de aprendizaje basado en \u00abpreguntas de correcci\u00f3n\u00bb. Uno de los principales resultados positivos dentro de la teor\u00eda de aprendizaje formal es el hecho de que los aut\u00f3matas 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\u00f3n 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\u00f3n.     3,- presentaci\u00f3n 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\u00famero de preguntas se reduce considerablemente.     los resultados obtenidos con esta tesis doctoral suponen una aportaci\u00f3n importante para los estudios en inferencia gramatical (hasta el momento las investigaciones en este \u00e1mbito se hab\u00edan centra<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>On the learnibility of mildly context-sensitive languages using positive data and correction queries<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 On the learnibility of mildly context-sensitive languages using positive data and correction queries <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Leonor Becerra Bonache <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Rovira i virgili<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 06\/03\/2006<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Carlos Mart\u00edn Vide<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: frasnedo Alpuente <\/li>\n<li>satoshi Kobayashi (vocal)<\/li>\n<li> Higuera colin de la (vocal)<\/li>\n<li>Jos\u00e9 Oncina carratal\u00e1 (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Leonor Becerra Bonache Con esta tesis doctoral aproximamos la teor\u00eda de inferencia gramatical y los estudios de [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[13880,18759,3016],"tags":[27166,169611,70335,38864,169610,169612],"class_list":["post-78967","post","type-post","status-publish","format-standard","hentry","category-informatica","category-rovira-i-virgili","category-teoria-linguistica","tag-carlos-martin-vide","tag-frasnedo-alpuente","tag-higuera-colin-de-la","tag-jose-oncina-carratala","tag-leonor-becerra-bonache","tag-satoshi-kobayashi"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/78967","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=78967"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/78967\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=78967"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=78967"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=78967"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}