Membrane Computing: An Introduction
Membrane Computing: An Introduction
Theoretical Computer Science - Natural computing
Theoretical Computer Science - Algorithms,automata, complexity and games
Journal of Computer Science and Technology - Special issue on bioinformatics
Tree operations in P systems and λ-calculus
Fundamenta Informaticae
Topological properties of forbidding-enforcing systems
Journal of Automata, Languages and Combinatorics
Defining languages by forbidding-enforcing systems
CiE'11 Proceedings of the 7th conference on Models of computation in context: computability in Europe
Forbidding and enforcing on graphs
Theoretical Computer Science
Forbidding sets and normal forms for language forbidding-enforcing systems
LATA'12 Proceedings of the 6th international conference on Language and Automata Theory and Applications
Tree Operations in P Systems and λ-Calculus
Fundamenta Informaticae
Generating DNA code words using forbidding and enforcing systems
TPNC'12 Proceedings of the First international conference on Theory and Practice of Natural Computing
Hi-index | 0.00 |
Motivated by biochemistry and the non-deterministic reactions between molecules,the authors in (Ehrenfeucht and Rozenberg, 2003) introduced the concept of forbidding-enforcing systems(fe-systems) that define families of languages. Using the same concept we propose to study forbidding and enforcing within membrane systems. Two approaches are presented; in the first case the membrane system generates families of languages and in the second casethe membrane system generates a single language. We show that by using forbidding-enforcing in membranes, families of languages that cannot be defined by any fe-system can be generated. When a single language is generated, we show that SAT can be solved in a constant time (at price of using an exponential space). Also we show an example of a context-free language that can be generated without any forbidders.