{"id":61870,"date":"2018-03-09T22:49:44","date_gmt":"2018-03-09T22:49:44","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/estudio-de-la-mezcla-de-estados-determinista-y-no-determinista-en-el-diseno-de-algoritmos-para-inferencia-gramatical-de-lenguajes-regulares\/"},"modified":"2018-03-09T22:49:44","modified_gmt":"2018-03-09T22:49:44","slug":"estudio-de-la-mezcla-de-estados-determinista-y-no-determinista-en-el-diseno-de-algoritmos-para-inferencia-gramatical-de-lenguajes-regulares","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/ciencia-de-los-ordenadores\/estudio-de-la-mezcla-de-estados-determinista-y-no-determinista-en-el-diseno-de-algoritmos-para-inferencia-gramatical-de-lenguajes-regulares\/","title":{"rendered":"Estudio de la mezcla de estados determinista y no determinista en el dise\u00f1o de algoritmos para inferencia gramatical de lenguajes regulares."},"content":{"rendered":"<h2>Tesis doctoral de <strong>  \u00e1lvarez Vargas Gloria In\u00e9s <\/strong><\/h2>\n<p>Esta investigaci\u00f3n aborda el tema del dise\u00f1o de algoritmos de inferencia gramatical para lenguajes regulares, particularmente en lo relacionado con la mezcla de estados como elemento fundamental del proceso de inferencia. Se estudia la mezcla de estados en sus variantes determinista y no determinista desde el punto de vista te\u00f3rico. Como resultado se propone una manera eficiente de realizar la mezcla de estados no determinista y se demuestra que la inferencia gramatical de lenguajes regulares basada en la mezcla de estados (tanto determinista como no determinista) converge en el l\u00edmite independientemente del orden en que se realizan las mezclas. La demostraci\u00f3n es de inter\u00e9s ya que entre otras consecuencias, permite afirmar la convergencia en el l\u00edmite de la estrategia edsm (evidence driven states merging) que es ampliamente conocida en la literatura como un heur\u00edsico. Dado que la demostraci\u00f3n considera tambi\u00e9n la inferencia de aut\u00f3matas no deterministas, el resultado abre la puerta al desarrollo de algoritmos convergentes que infieren aut\u00f3matas no deterministas.  el aspecto experimental de esta investigaci\u00f3n propone un conjunto de algoritmos de inferencia gramatical para lenguajes regulares, todos ellos convergentes en el l\u00edmite. Estos algoritmos surgen de aplicar diferentes variantes de mezcla de estados determinista y no determinista; ellos buscan aprovechar la informaci\u00f3n que se puede obtener a partir de las relaciones de inclusi\u00f3n entre los lenguajes por la derecha asociados a los estados de todo aut\u00f3mata. Se proponen cuatro algoritmos que hacen mezcla determinista y dos que hacen mezcla no determinista de estados. Los resultados obtenidos al comparar estos nuevos algoritmos con algoritmos de referencia como rpni, red-blue o delete2 muestran que se logra disminuir significativamente el tama\u00f1o de las hip\u00f3tesis que se producen, al tiempo que se consiguen tasas de reconocimiento comparables o ligeramente inferiores. Tambi\u00e9n se han obtenido al<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Estudio de la mezcla de estados determinista y no determinista en el dise\u00f1o de algoritmos para inferencia gramatical de lenguajes regulares.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Estudio de la mezcla de estados determinista y no determinista en el dise\u00f1o de algoritmos para inferencia gramatical de lenguajes regulares. <\/li>\n<li><strong>Autor:<\/strong>\u00a0  \u00e1lvarez Vargas Gloria In\u00e9s <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 13\/12\/2007<\/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>Pedro Garc\u00eda G\u00f3mez<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal:  Oncina carratala Jos\u00e9 Mar\u00eda <\/li>\n<li>Mar\u00eda  ines Torres bara\u00f1ano (vocal)<\/li>\n<li>Jorge Calera rubio (vocal)<\/li>\n<li> Sempere luna Jos\u00e9 Mar\u00eda (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de \u00e1lvarez Vargas Gloria In\u00e9s Esta investigaci\u00f3n aborda el tema del dise\u00f1o de algoritmos de inferencia gramatical para [&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":[1890,16820],"tags":[136634,80016,4154,70334,61242,136635],"class_list":["post-61870","post","type-post","status-publish","format-standard","hentry","category-ciencia-de-los-ordenadores","category-politecnica-de-valencia","tag-alvarez-vargas-gloria-ines","tag-jorge-calera-rubio","tag-maria-ines-torres-baranano","tag-oncina-carratala-jose-maria","tag-pedro-garcia-gomez","tag-sempere-luna-jose-maria"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/61870","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=61870"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/61870\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=61870"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=61870"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=61870"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}