On the expressive power of valences in cooperating distributed grammar systems

Authors:
Henning Fernau;Ralf Stiebe
Affiliations:
Fachbereich IV, Abteilung Informatik, Universität Trier, Trier, Germany;Fakultät für Informatik, Otto-von-Guericke-Universität Magdeburg, Magdeburg, Germany
Venue:
Computation, cooperation, and life
Year:
2011

Citing 11
Cited 0

On cooperating/distributed grammar systems

Journal of Information Processing and Cybernetics
Petri net algorithms in the theory of matrix grammars

Acta Informatica
Grammars, grammar systems, and GSM mappings with valences

Mathematical aspects of natural and formal languages
Extended finite automata over groups

Discrete Applied Mathematics
Hybrid modes in cooperating distributed grammar systems: internal versus external hybridization

Theoretical Computer Science
Grammar Systems: A Grammatical Approach to Distribution and Cooperation

Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Regulated Rewriting in Formal Language Theory

Regulated Rewriting in Formal Language Theory
Characterization of RE Using CD Grammar Systems with Two Registers and RL Rules

New Trends in Formal Languages - Control, Cooperation, and Combinatorics (to Jürgen Dassow on the occasion of his 50th birthday)
Hybrid modes in cooperating distributed grammar systems: combining the t-mode with the modes ≤k and =k

Theoretical Computer Science
An iteration theorem for one-counter languages.

STOC '71 Proceedings of the third annual ACM symposium on Theory of computing
Valences in Lindenmayer Systems

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper introduces three different ways of combining valences into CD grammar systems. We focus on characterizing and comparing the obtained language families. Interestingly, the underlying concepts had some anniversaries this year: Valence grammars were introduced 30 years ago, and the first paper that combined valences and CD grammar systems was published 20 years ago.