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.
Zandron, C., Mauri, G., Ferretti, C. (2000). Universality and Normal Forms on Membrane Systems. In International Workshop on Grammar Systems 2000 (pp.61-74). Vienna.
Universality and Normal Forms on Membrane Systems
ZANDRON, CLAUDIO;MAURI, GIANCARLO;FERRETTI, CLAUDIO
2000
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.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
