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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom