Regeneration in 1L systems (Q1115193)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Regeneration in 1L systems |
scientific article; zbMATH DE number 4085035
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Regeneration in 1L systems |
scientific article; zbMATH DE number 4085035 |
Statements
Regeneration in 1L systems (English)
0 references
1988
0 references
We study the minimum size of context needed to regenerate a fixed word by a propagating D1L system without using extra symbols. It is proven that the size of context depends on the maximum length of subwords occurring in two different positions in the fixed word.
0 references
regeneration
0 references
D1L system
0 references
