Sciweavers

7 search results - page 2 / 2
» Subsequence Automata with Default Transitions
Sort
View
DNA
2008
Springer
121views Bioinformatics» more  DNA 2008»
13 years 7 months ago
Isothermal Reactivating Whiplash PCR for Locally Programmable Molecular Computation
Whiplash PCR (WPCR), due to Hagiya et al. [1], is a novel technique for autonomous molecular computation where a state machine is implemented with a single stranded DNA molecule a...
John H. Reif, Urmi Majumder
SOFSEM
2007
Springer
13 years 11 months ago
Deterministic Simulation of a NFA with k -Symbol Lookahead
We investigate deterministically simulating (i.e., solving the membership problem for) nondeterministic finite automata (NFA), relying solely on the NFA’s resources (states and ...
Bala Ravikumar, Nicolae Santean