An Odd Parity Checker Prototype Using DNAzyme Finite State Machine

Area of Science:

• Molecular computing and nanotechnology
• Biomolecular engineering and design

Background:

• Finite-state machines (FSMs) are fundamental models for computation, used in both software and hardware design.
• Developing programmable and autonomous molecular devices is a key objective in nanoscience, nanotechnology, and supramolecular chemistry.

Purpose of the Study:

• To present an odd parity checker prototype utilizing Deoxyribonucleic Acid (DNA)zyme-based finite-state machines (FSMs).
• To describe the programming and design procedure for a DNA FSM capable of executing specific computational tasks.

Main Methods:

• Implementation of a DNA nanorobotic device for FSM computations, based on existing designs.
• Detailed description of a finite state automaton constructed using 10-23 DNAzymes.
• Two-phase design procedure: designing DNA strands for the alphabet and subsequently designing DNAzyme transitions.

Main Results:

• Successful demonstration of an odd parity checker using a DNAzyme FSM.
• Detailed methodology for designing and computing with the proposed DNA FSM.
• Comparison of different DNA FSM implementations, highlighting advantages and disadvantages.

Conclusions:

• The developed DNAzyme FSM provides a programmable and autonomous molecular device for computational tasks.
• The presented design procedure enables the creation of specific FSM computations using DNAzymes.
• This work contributes to the advancement of molecular computing and synthetic molecular devices.