C. Zandron, G. Mauri, C. Ferretti
Universality and normal forms on membrane systems.
Abstract
The work presents techniques and details for some improvements and new
results concerning membrane systems. These systems can be defined
following several variations in their formalisms, and every model starts
a race to the simplest possible universal set of features. We try to
outline our results on universality and previous ones in a common
framework, following our understanding of the essentials shared by all
the techniques based on simulation between grammar systems.
Moreover, we contrast that approach to further results we obtained with
techniques based on normal forms, which we define on some membrane systems.