On acceptance conditions for membrane systems: characterisations of L and NL

Niall Murphy, Damien Woods

In this paper we investigate the affect of various acceptance conditions on recogniser membrane systems without dissolution. We demonstrate that two particular acceptance condition…