What people are saying - Write a review
We haven't found any reviews in the usual places.
Basic Notions of Reaction Systems
Algebraic and Topological Models for DNA Recombinant Processes
20 other sections not shown
Other editions - View all
accepted algorithm alphabet applied binary Boolean bounded cell Chomsky hierarchy closure CO-LIN complexity component concatenation configuration consider construct contains context-free grammar context-free languages context-sensitive context-sensitive languages Corollary corresponding defined definition denoted derivation deterministic equivalent example exists finite automaton finite set formal language FSSP function given graph groups Hence hierarchy hypergraphs infinite input input-reversal intersection labeled Lemma length linear context-free linear orderings LNCS machine matrix matrix grammar membrane molecules monoid morphism multiset node nondeterministic NP-complete o-semigroup obtained operations parameterized complexity picture language polynomial polynomial hierarchy prefix Proof properties Proposition pushdown automaton random context reachability problem regular expressions regular languages relation resp respectively restarting automata result Rewrite Rozenberg rules Salomaa sDTOL system semi-Thue system semigroup semiring sentential form sequence sequential simulate Springer-Verlag string subset subword symbols symport synchronization Theorem transition Watson-Crick word problem