Resumen

MOYAO MARTINEZ, Yolanda; LAVALLE MARTINEZ, José de Jesús; GUILLEN GALBAN, Carlos  y  VILARINO AYALA, Darnes. Problema de membresía con matriz de adyacencia. Comp. y Sist. [online]. 2021, vol.25, n.3, pp.523-535.  Epub 13-Dic-2021. ISSN 2007-9737.  https://doi.org/10.13053/cys-25-3-4023.

En este artículo se propone un algoritmo, para resolver el problema de membresía en Gramáticas de Reemplazo de Hiperaristas (HRG). Given a hypergraph H with labeled nodes and hyperedges, dirigidas y enraizadas, el problema consiste en determinar si H ∈ L(G), donde G ∈ 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.

Palabras llave : Problema de membresía; hipergrafo; matriz de adyacencias.