ET0L forms

摘要

This paper explores the notions of “tabled L form” and its “interpretations,” which produce a family of structurally similar ET0L systems. Biologically this is the study of a family of organisms which are similar developmentally. In particular, the tables ensure a similarity of changing environmental conditions under which each organism develops. We demonstrate a number of normal form results for ET0L forms, which carry over in a nontrivial way from ET0L systems. The main section of the paper investigates “completeness.” This leads to the surprising discovery of a normal form in which the only rules for terminals are a → a.