Rewriting Systems with Limited Distance Permitting Context

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

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.

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

Keywords

  • L systems
  • Parallel rewriting systems
  • permitting context

ASJC Scopus subject areas

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

Fingerprint

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

Cite this