Rewriting Systems with Limited Distance Permitting Context

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)223-231
Number of pages9
JournalInternational Journal of Computer Mathematics
Issue number3
Publication statusPublished - 1 Jan 1980


  • L systems
  • Parallel rewriting systems
  • permitting context

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Theory and Mathematics
  • Applied Mathematics


Dive into the research topics of 'Rewriting Systems with Limited Distance Permitting Context'. Together they form a unique fingerprint.

Cite this