Advertisement

L Systems pp 230-243 | Cite as

Context in parallel rewriting

  • K. ČulikII
  • J. Opatrný
Different Ways Of Defining L Languages
Part of the Lecture Notes in Computer Science book series (LNCS, volume 15)

Abstract

Three new types of context sensitive parallel rewriting systems, called global context L-systems, rule context L-systems and predictive context L-systems are introduced in this paper. We investigate the generative power of these new types of context sensitive parallel rewriting systems and we compare it to the generative power of TOL-systems [81], L-systems with interaction [92], regular grammars and context sensitive grammars.

Copyright information

© Springer-Verlag Berlin Heidelberg 1974

Authors and Affiliations

  • K. ČulikII
    • 1
  • J. Opatrný
    • 1
  1. 1.Department of Applied Analysis and Computer ScienceUniversity of WaterlooWaterlooCanada

Personalised recommendations