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 language | English |
---|---|
Pages (from-to) | 223-231 |
Number of pages | 9 |
Journal | International Journal of Computer Mathematics |
Volume | 8 |
Issue number | 3 |
DOIs | |
Publication status | Published - 1 Jan 1980 |
Keywords
- L systems
- Parallel rewriting systems
- permitting context
ASJC Scopus subject areas
- Computer Science Applications
- Computational Theory and Mathematics
- Applied Mathematics