Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Computación y Sistemas
On-line version ISSN 2007-9737Print version ISSN 1405-5546
Abstract
MOYAO MARTINEZ, Yolanda; LAVALLE MARTINEZ, José de Jesús; GUILLEN GALBAN, Carlos and VILARINO AYALA, Darnes. Problema de membresía con matriz de adyacencia. Comp. y Sist. [online]. 2021, vol.25, n.3, pp.523-535. Epub Dec 13, 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.
Keywords : Problema de membresía; hipergrafo; matriz de adyacencias.