Problema de membresía con matriz de adyacencia

Autores/as

  • Yolanda Moyao Martinez Benemérita Universidad Autónoma de Puebla, Facultad de Ciencias de la Computación
  • Darnes Vilariño Ayala Benemérita Universidad Autónoma de Puebla, Facultad de Ciencias de la Computación
  • Jose de Jesus Lavalle Martínez
  • Carlos Guillen Galban

DOI:

https://doi.org/10.13053/cys-25-3-4023

Palabras clave:

Problema de membresía, hipergrafo, matriz de adyacencias

Resumen

En este articulo se propone un algoritmo, para resolver el problema de membresía en Gramáticas de Reemplazo de Hiperaristas (HRG). Given a HypergraphH with labeled nodes and hyperedges, dirigidas y enraizadas; el problema consiste en determinar si H 2L(G), donde G 2 HRG, es decir si H está en el lenguaje generado por G, para esto el análisis se lleva a cabo directamente en la Matriz de Adyacencias del hipergrafo H. Además, para el algoritmo propuesto se presenta la demostración de que es correcto.

Descargas

Publicado

2021-08-18

Número

Vol. 25 Núm. 3 (2021): 25(3) 2021

Sección

Artículos

Licencia

Transfiero exclusivamente a la revista “Computación y Sistemas”, editada por el Centro de Investigación en Computación (CIC), los Derechos de Autor del artículo antes mencionado, asimismo acepto que no serán transferidos a ninguna otra publicación, en cualquier formato, idioma, medio existente (incluyendo los electrónicos y multimedios) o por desarrollar.

Certifico que el artículo, no ha sido divulgado previamente o sometido simultáneamente a otra publicación y que no contiene materiales cuya publicación violaría los Derechos de Autor u otros derechos de propiedad de cualquier persona, empresa o institución. Certifico además que tengo autorización de la institución o empresa donde trabajo o estudio para publicar este Trabajo.

El autor, representante acepta la responsabilidad por la publicación del Trabajo en nombre de todos y cada uno de los autores.

Esta Transferencia está sujeta a las siguientes reservas:

  • Los autores conservan todos los derechos de propiedad (tales como derechos de patente) de este Trabajo, con excepción de los derechos de publicación transferidos al CIC, mediante este documento.
  • Los autores conservan el derecho de publicar el Trabajo total o parcialmente en cualquier libro del que ellos sean autores o editores y hacer uso personal de este trabajo en conferencias, cursos, páginas web personal, etc.