On the Expressive Power of Valences in Cooperating Distributed Grammar Systems.

Henning Fernau Ralf Stiebe

Published in: Computation, Cooperation, and Life (2011)

Keyphrases

expressive power
distributed systems
first order logic
query language
data complexity
computational properties
transitive closure
natural language
data model
programming language
query optimization
finite state machines
recursive queries
user defined aggregates