Brief Announcement: Decidable Graph Languages by Mediated Population Protocols.

Ioannis Chatzigiannakis Othon Michail Paul G. Spirakis

Published 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