Rewriting systems with a clocking mechanism

G. Rozenberg, S. H. Von Solms

Research output: Contribution to journalArticlepeer-review


A new type of rewriting system is introduced in which every string in a derivation is preceded by one (clocking) symbol which must be rewritten at every moment of time, (hence in a parallel mode). The rest of the string is rewritten in a sequential mode, (i.e., one symbol at every moment of time). The communication from the clocking symbol to the rest of the string, and vice versa, is achieved by incorporating various types of context conditions in every production.

Original languageEnglish
Pages (from-to)221-280
Number of pages60
JournalInformation Sciences
Issue number3
Publication statusPublished - 1978

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence


Dive into the research topics of 'Rewriting systems with a clocking mechanism'. Together they form a unique fingerprint.

Cite this