Sciweavers

7 search results - page 2 / 2
» Subsequence Automata with Default Transitions
Sort
View
DNA
2008
Springer
121views Bioinformatics» more  DNA 2008»
14 years 12 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
15 years 4 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