Valence grammars were introduced by Gh. Păun in [8] as a grammatical model of chemical processes. Here, we focus on discussing a simpler variant which we call valuated grammars.We give some algebraic characterizations of the corresponding language classes. Similarly,we obtain an algebraic characterization
of the linear languages. We also give some Nivat-like representations of valence transductions.
Work was done while the author was withWilhelm-Schickard-Institut für Informatik, Universität Tübingen, Sand 13, D-72076 Tübingen,
Germany