Abstract
Context-free valence languages (over ℤк) are shown to be codings of the intersection of a context-free language and a blind к-counter language. This afl-style characterization allows one to infer some of the properties of the family of valence languages, in particular the ⋋-free normal form proved by Fernau and Stiebe.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. Head, G. Păun, D. Pixton. Language Theory and Molecular Genetics: Generative Mechanisms Suggested by DNA Recombination. In: G. Rozenberg and A. Salomaa (eds.) Handbook of Formal Languages, volume 2. Springer-Verlag, 1997.
H.J. Hoogeboom, N. vanVugt. Upper Bounds for Restricted Splicing. LIACS Technical Report 01–05, 2001. Submitted.
L. Kari, G. Păun, A. Salomaa. The Power of Restricted Splicing with Rules from a Regular Language. Journal of Universal Computer Science, 2 (1996) 224–240.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoogeboom, H.J. (2002). Context-Free Valence Grammars - Revisited. In: Kuich, W., Rozenberg, G., Salomaa, A. (eds) Developments in Language Theory. DLT 2001. Lecture Notes in Computer Science, vol 2295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46011-X_25
Download citation
DOI: https://doi.org/10.1007/3-540-46011-X_25
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43453-5
Online ISBN: 978-3-540-46011-4
eBook Packages: Springer Book Archive