Skip to main content
Article thumbnail
Location of Repository

Valences in Parallel Systems

By Henning Fernau and Ralf Stiebe

Abstract

We investigate four variants of valence regulations incorporated in (limited) Lindenmayer systems, focussing on hierarchical relations and closure properties. Strong connections to well-known families of languages obtained by regulated rewriting are established. We prove several new results on valence transducers and valence generalized sequential machines (gsm). In this way, we can show new properties of ET0L languages, namely the non-closure under permutation, quasiintersection, valence gsm mappings and intersection with regular valence languages. Moreover, we solve a question marked as open in [32] by proving that the uniformly k-limited ET0L languages form a full semi-AFL for all k 1

Year: 2007
OAI identifier: oai:CiteSeerX.psu:10.1.1.36.9161
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www-fs.informatik.uni-t... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.