PATTERN SYSTEMS

We introduce a model that covers the recent studies on pattern languag es (with or without erasing), multi-pattern languages, iterated patter n languages and languages of pattern grammars. The model, referred to as a pattern system, provides a uniform framework for all such studies . Moreover, it gives a new method of investigating certain basic famil ies of developmental languages. This paper investigates the basics of the main types (general, synchronized, deterministic) of pattern syste ms. Open problems and topics for further research will be pointed out.