Rewriting systems with limited distance permitting context

Abstract

By restricting the permitting context symbols in a rewriting system to be within a specified distance from the symbol to be replaced, we strictly increase the generative power above that of rewriting systems where the context symbols can appear within arbitrary distances from the symbol to be replaced.

Keywords:

• Parallel rewriting systems
• L systems
• permitting context

C.R. Categories:

• 5.23