Elements of the Theory of Computation
Elements of the Theory of Computation
Topics in the theory of DNA computing
Theoretical Computer Science - Natural computing
Models of molecular computing based on molecular reactions
New Generation Computing
Forbidding and enforcing in membrane computing
Natural Computing: an international journal
Journal of Computer Science and Technology - Special issue on bioinformatics
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
Basic notions of reaction systems
DLT'04 Proceedings of the 8th international conference on Developments in Language Theory
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
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 |
This paper presents a model of molecular computing that is based on two kinds of "boundary conditions": forbidding and enforcing. Forbidding conditions require that a contradictory (or conflicting) group of components (molecules) may not be present in a (molecular) system, as otherwise the system will "die". An enforcing condition requires that if a certain group of components (molecules) is present in a system, then eventually other components will be present in the system -- hence such an enforcing condition models a molecular reaction. Thus the evolution of a system is determined by the enforcing conditions, but it is constraint by the forbidding conditions. Such forbidding-enforcing systems (fe systems) are investigated in this paper in the framework of strings--i.e., molecules are represented by strings. Each fe system defines a family of languages (rather than just one language, which is standard in formal language theory)--each language in this family presents a set of molecules that satisfy both forbidding and enforcing constraints. In this paper we investigate basic computational properties of fe systems operating on strings.