z-logo
open-access-imgOpen Access
On active symbols in CD grammar systems
Author(s) -
Henning Bordihn,
Bettina Sunckel
Publication year - 2005
Language(s) - English
DOI - 10.25596/jalc-2007-049
We consider the number of active symbols for cooperating distributed grammar systems having context-free or meta-linear components, both admitting and not admitting erasing productions. We show that the number of active symbols can be restricted to be constant for all modes of derivation under consideration, in most cases even to 1 or 2.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom