Brief Announcement: Decidable Graph Languages by Mediated Population Protocols.
Ioannis ChatzigiannakisOthon MichailPaul G. SpirakisPublished in: DISC (2009)
Keyphrases
- graph theory
- expressive power
- language independent
- graph theoretic
- graph representation
- transitive closure
- spanning tree
- graph model
- cross lingual
- weighted graph
- directed graph
- connected components
- random walk
- graph based algorithm
- communication protocol
- language identification
- cryptographic protocols
- databases
- grammatical inference
- directed acyclic graph
- bipartite graph
- graph matching
- structured data