Pattern systems

AbstractWe introduce a model that covers the recent studies on pattern languages (with or without erasing), multi-pattern languages, iterated pattern 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 families of developmental languages. This paper investigates the basics of the main types (general, synchronized, deterministic) of pattern systems. Open problems and topics for further research will be pointed out