{"id":20064,"date":"2018-03-09T09:09:16","date_gmt":"2018-03-09T09:09:16","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/sobre-algunos-rasgos-caractera%c2%adsticos-de-las-gramaticas-lineales-y-su-aplicacion-al-estudio-de-su-identificacion-y-complejidad\/"},"modified":"2018-03-09T09:09:16","modified_gmt":"2018-03-09T09:09:16","slug":"sobre-algunos-rasgos-caractera%c2%adsticos-de-las-gramaticas-lineales-y-su-aplicacion-al-estudio-de-su-identificacion-y-complejidad","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/politecnica-de-valencia\/sobre-algunos-rasgos-caractera%c2%adsticos-de-las-gramaticas-lineales-y-su-aplicacion-al-estudio-de-su-identificacion-y-complejidad\/","title":{"rendered":"Sobre algunos rasgos caracter\u00edsticos de las gram\u00e1ticas lineales y su aplicaci\u00f3n al estudio de su identificaci\u00f3n y complejidad"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Jos\u00e9 Mar\u00eda Sempere Luna <\/strong><\/h2>\n<p>La tesis que aqu\u00ed se presenta trata acerca del aprendizaje de una clase de lenguajes utilizando un criterio de \u00e9xito ya formulado y la resoluci\u00f3n de los problemas relacionados  con el mismo, entre los que ocupa un papel principal la complejidad descriptiva de las hip\u00f3tesis formuladas. En este trabajo nos centraremos en las clases de lenguajes lineales. La clase de los lenguajes lineales es de especial inter\u00e9s ya que plantea los problemas caracter\u00edsticos que limitan o impiden cierto tipo de aprendizaje: determinismo vs. No determinismo, ambig\u00ed\u00bcedad, equiValencia, etc. As\u00ed, nos encontramos en un escenario que nos permite obtener conclusiones v\u00e1lidas para otras clases de lenguajes cuyo inter\u00e9s es, hoy en d\u00eda, notable. A lo largo de la presente memoria, trabajaremos bajo el criterio de \u00e9xito de identificaci\u00f3n en el l\u00edmite. El criterio seleccionado, dentro de la variedad de criterios posibles (identificac\u00edn estoc\u00e1stica, identificaci\u00f3n pac, minimizaci\u00f3n de entrop\u00eda, etc). Ha sido ampliamente aceptado por la comunidad cient\u00edfica desde su formulaci\u00f3n a mediados de los a\u00f1os sesenta. Este marco de trabajo no impone restricciones acerca de la presentaci\u00f3n de ejmplos para los algoritmos de aprendizaje ni tampoco exige  un aprendizaje limitado en el tiempo. otro aspecto que se estudia en este trabajo es el de la complejidad descriptiva de la clase de los lenguajes lineales. Nos gustar\u00eda destacar el hecho de que la identificaci\u00f3n de clases de lenguajes y el an\u00e1lisis de la complejidad de las citadas clases, tanto descriptiva como computacional, no son \u00e1reas que, como pudiera parecer, no tengan relaci\u00f3n. Sucede m\u00e1s bien todo lo contrario. Cuando se reflexiona acerca de cu\u00e1les son las representaciones id\u00f3neas para representar clases de lenguajes identificables surge, de forma natural, el an\u00e1lisis descriptivo de dichas clases.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Sobre algunos rasgos caracter\u00edsticos de las gram\u00e1ticas lineales y su aplicaci\u00f3n al estudio de su identificaci\u00f3n y complejidad<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Sobre algunos rasgos caracter\u00edsticos de las gram\u00e1ticas lineales y su aplicaci\u00f3n al estudio de su identificaci\u00f3n y complejidad <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Jos\u00e9 Mar\u00eda Sempere Luna <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de Valencia<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 21\/11\/2002<\/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: ram\u00f3n L\u00f3pez de m\u00e1ntaras bad\u00eda <\/li>\n<li>victor Mitrana (vocal)<\/li>\n<li>Javier Martin vide (vocal)<\/li>\n<li>gheorghe Paun (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Jos\u00e9 Mar\u00eda Sempere Luna La tesis que aqu\u00ed se presenta trata acerca del aprendizaje de una clase [&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":[16820],"tags":[55579,4331,61241,61242,14134,55580],"class_list":["post-20064","post","type-post","status-publish","format-standard","hentry","category-politecnica-de-valencia","tag-gheorghe-paun","tag-javier-martin-vide","tag-jose-maria-sempere-luna","tag-pedro-garcia-gomez","tag-ramon-lopez-de-mantaras-badia","tag-victor-mitrana"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/20064","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=20064"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/20064\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=20064"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=20064"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=20064"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}