{"id":64071,"date":"2018-03-09T22:52:04","date_gmt":"2018-03-09T22:52:04","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/matrix-graph-grammars\/"},"modified":"2018-03-09T22:52:04","modified_gmt":"2018-03-09T22:52:04","slug":"matrix-graph-grammars","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/teoria-de-la-programacion\/matrix-graph-grammars\/","title":{"rendered":"Matrix graph grammars"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Pedro Pablo P\u00e9rez Velasco <\/strong><\/h2>\n<p>Esta tesis presenta una algebraizaci\u00f3n de las gram\u00e1ticas de grafos. Desde el punto de vista de un ingeniero inform\u00e1tico, las gram\u00e1ticas de grafos son una generalizaci\u00f3n natural de las gram\u00e1ticas de chomsky, para las que una aproximaci\u00f3n puramente algebraica no existe hasta la fecha. Una gram\u00e1tica de chomsky (tambi\u00e9n conocidas como gram\u00e1ticas de cadenas) es, grosso modo, una descripci\u00f3n precisa de un lenguaje formal (que esencialmente es un conjunto de cadenas). Desde un punto de vista m\u00e1s de matem\u00e1tica discreta podr\u00eda decirse que las gram\u00e1ticas de grafos &#8212; en particular las gram\u00e1ticas matriciales de grafos &#8212; estudian din\u00e1mica de grafos. Idealmente, esta algebraizaci\u00f3n debiera mejorar nuestro conocimiento de las gram\u00e1ticas en general, proporcionando adem\u00e1s nuevas t\u00e9cnicas de an\u00e1lisis y generalizaciones de conceptos, problemas y resultados. %&#038;\/En esta tesis desarrollamos completamente esta teor\u00eda sobre el cuerpo gf(2) que contempla todos los tipos de grafos, desde grafos simples (m\u00e1s estudiados en matem\u00e1tica discreta) a multidigrafos (m\u00e1s interesantes para un ingeniero inform\u00e1tico).<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Matrix graph grammars<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Matrix graph grammars <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Pedro Pablo P\u00e9rez Velasco <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Aut\u00f3noma de Madrid<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 18\/04\/2008<\/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>Juan De Lara Jaramillo<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: manuel Alfonseca moreno <\/li>\n<li>gabriel Valiente (vocal)<\/li>\n<li>Fernando Orejas vald\u00e9s (vocal)<\/li>\n<li>paolo gaspare Bottoni (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Pedro Pablo P\u00e9rez Velasco Esta tesis presenta una algebraizaci\u00f3n de las gram\u00e1ticas de grafos. Desde el punto [&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":[18534,6473,30772],"tags":[5512,141421,137423,15379,141422,141420],"class_list":["post-64071","post","type-post","status-publish","format-standard","hentry","category-lenguajes-formales","category-teoria-de-la-programacion","category-teoria-de-lenguajes-formales","tag-fernando-orejas-valdes","tag-gabriel-valiente","tag-juan-de-lara-jaramillo","tag-manuel-alfonseca-moreno","tag-paolo-gaspare-bottoni","tag-pedro-pablo-perez-velasco"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/64071","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=64071"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/64071\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=64071"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=64071"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=64071"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}