Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

A localized DNA finite-state machine with temporal resolution.

ABSTRACT: The identity and timing of environmental stimulus play a pivotal role in living organisms in programming their signaling networks and developing specific phenotypes. The ability to unveil history-dependent signals will advance our understanding of temporally regulated biological processes. Here, we have developed a two-input, five-state DNA finite-state machine (FSM) to sense and record the temporally ordered inputs. The spatial organization of the processing units on DNA origami enables facile modulation of the energy landscape of DNA strand displacement reactions, allowing precise control of the reactions along predefined paths for different input orders. The use of spatial constraints brings about a simple, modular design for the FSM with a minimum set of orthogonal components and confers minimized leaky reactions and fast kinetics. The FSM demonstrates the capability of sensing the temporal orders of two microRNAs, highlighting its potential for temporally resolved biosensing and smart therapeutics.

SUBMITTER: Liu L

PROVIDER: S-EPMC8956261 | biostudies-literature | 2022 Mar

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

A localized DNA finite-state machine with temporal resolution.

Liu Lan L Hong Fan F Liu Hao H Zhou Xu X Jiang Shuoxing S Šulc Petr P Jiang Jian-Hui JH Yan Hao H

Science advances 20220325 12

The identity and timing of environmental stimulus play a pivotal role in living organisms in programming their signaling networks and developing specific phenotypes. The ability to unveil history-dependent signals will advance our understanding of temporally regulated biological processes. Here, we have developed a two-input, five-state DNA finite-state machine (FSM) to sense and record the temporally ordered inputs. The spatial organization of the processing units on DNA origami enables facile ...[more]

PMID: 35333578

Similar Datasets

Nanowire nanocomputer as a finite-state machine.

Project description:Implementation of complex computer circuits assembled from the bottom up and integrated on the nanometer scale has long been a goal of electronics research. It requires a design and fabrication strategy that can address individual nanometer-scale electronic devices, while enabling large-scale assembly of those devices into highly organized, integrated computational circuits. We describe how such a strategy has led to the design, construction, and demonstration of a nanoelectronic finite-state machine. The system was fabricated using a design-oriented approach enabled by a deterministic, bottom-up assembly process that does not require individual nanowire registration. This methodology allowed construction of the nanoelectronic finite-state machine through modular design using a multitile architecture. Each tile/module consists of two interconnected crossbar nanowire arrays, with each cross-point consisting of a programmable nanowire transistor node. The nanoelectronic finite-state machine integrates 180 programmable nanowire transistor nodes in three tiles or six total crossbar arrays, and incorporates both sequential and arithmetic logic, with extensive intertile and intratile communication that exhibits rigorous input/output matching. Our system realizes the complete 2-bit logic flow and clocked control over state registration that are required for a finite-state machine or computer. The programmable multitile circuit was also reprogrammed to a functionally distinct 2-bit full adder with 32-set matched and complete logic output. These steps forward and the ability of our unique design-oriented deterministic methodology to yield more extensive multitile systems suggest that proposed general-purpose nanocomputers can be realized in the near future.

| S-EPMC3932892 | biostudies-other

All-DNA finite-state automata with finite memory.

Project description:Biomolecular logic devices can be applied for sensing and nano-medicine. We built three DNA tweezers that are activated by the inputs H(+)/OH(-); ; nucleic acid linker/complementary antilinker to yield a 16-states finite-state automaton. The outputs of the automata are the configuration of the respective tweezers (opened or closed) determined by observing fluorescence from a fluorophore/quencher pair at the end of the arms of the tweezers. The system exhibits a memory because each current state and output depend not only on the source configuration but also on past states and inputs.

| S-EPMC3009826 | biostudies-literature

A DNA Finite-State Machine Based on the Programmable Allosteric Strategy of DNAzyme.

Project description:Living organisms can produce corresponding functions by responding to external and internal stimuli, and this irritability plays a pivotal role in nature. Inspired by such natural temporal responses, the development and design of nanodevices with the ability to process time-related information could facilitate the development of molecular information processing systems. Here, we proposed a DNA finite-state machine that can dynamically respond to sequential stimuli signals. To build this state machine, a programmable allosteric strategy of DNAzyme was developed. This strategy performs the programmable control of DNAzyme conformation using a reconfigurable DNA hairpin. Based on this strategy, we first implemented a finite-state machine with two states. Through the modular design of the strategy, we further realized the finite-state machine with five states. The DNA finite-state machine endows molecular information systems with the ability of reversible logic control and order detection, which can be extended to more complex DNA computing and nanomachines to promote the development of dynamic nanotechnology.

| S-EPMC9963683 | biostudies-literature

A unicellular walker controlled by a microtubule-based finite-state machine.

Project description:Cells are complex biochemical systems whose behaviors emerge from interactions among myriad molecular components. Computation is often invoked as a general framework for navigating this cellular complexity. However, it is unclear how cells might embody computational processes such that the theories of computation, including finite-state machine models, could be productively applied. Here, we demonstrate finite-state-machine-like processing embodied in cells using the walking behavior of Euplotes eurystomus, a ciliate that walks across surfaces using fourteen motile appendages (cirri). We found that cellular walking entails regulated transitions among a discrete set of gait states. The set of observed transitions decomposes into a small group of high-probability, temporally irreversible transitions and a large group of low-probability, time-symmetric transitions, thus revealing stereotypy in the sequential patterns of state transitions. Simulations and experiments suggest that the sequential logic of the gait is functionally important. Taken together, these findings implicate a finite-state-machine-like process. Cirri are connected by microtubule bundles (fibers), and we found that the dynamics of cirri involved in different state transitions are associated with the structure of the fiber system. Perturbative experiments revealed that the fibers mediate gait coordination, suggesting a mechanical basis of gait control.

| S-EPMC9474717 | biostudies-literature

Measurement of DNA Translocation Dynamics in a Solid-State Nanopore at 100 ns Temporal Resolution.

Project description:Despite the potential for nanopores to be a platform for high-bandwidth study of single-molecule systems, ionic current measurements through nanopores have been limited in their temporal resolution by noise arising from poorly optimized measurement electronics and large parasitic capacitances in the nanopore membranes. Here, we present a complementary metal-oxide-semiconductor (CMOS) nanopore (CNP) amplifier capable of low noise recordings at an unprecedented 10 MHz bandwidth. When integrated with state-of-the-art solid-state nanopores in silicon nitride membranes, we achieve an SNR of greater than 10 for ssDNA translocations at a measurement bandwidth of 5 MHz, which represents the fastest ion current recordings through nanopores reported to date. We observe transient features in ssDNA translocation events that are as short as 200 ns, which are hidden even at bandwidths as high as 1 MHz. These features offer further insights into the translocation kinetics of molecules entering and exiting the pore. This platform highlights the advantages of high-bandwidth translocation measurements made possible by integrating nanopores and custom-designed electronics.

| S-EPMC5312517 | biostudies-literature

FSM-F: Finite State Machine Based Framework for Denial of Service and Intrusion Detection in MANET.

Project description:Due to the continuous advancements in wireless communication in terms of quality of communication and affordability of the technology, the application area of Mobile Adhoc Networks (MANETs) significantly growing particularly in military and disaster management. Considering the sensitivity of the application areas, security in terms of detection of Denial of Service (DoS) and intrusion has become prime concern in research and development in the area. The security systems suggested in the past has state recognition problem where the system is not able to accurately identify the actual state of the network nodes due to the absence of clear definition of states of the nodes. In this context, this paper proposes a framework based on Finite State Machine (FSM) for denial of service and intrusion detection in MANETs. In particular, an Interruption Detection system for Adhoc On-demand Distance Vector (ID-AODV) protocol is presented based on finite state machine. The packet dropping and sequence number attacks are closely investigated and detection systems for both types of attacks are designed. The major functional modules of ID-AODV includes network monitoring system, finite state machine and attack detection model. Simulations are carried out in network simulator NS-2 to evaluate the performance of the proposed framework. A comparative evaluation of the performance is also performed with the state-of-the-art techniques: RIDAN and AODV. The performance evaluations attest the benefits of proposed framework in terms of providing better security for denial of service and intrusion detection attacks.

| S-EPMC4902226 | biostudies-literature

Recording Temporal Signals with Minutes Resolution Using Enzymatic DNA Synthesis.

Project description:Employing DNA as a high-density data storage medium has paved the way for next-generation digital storage and biosensing technologies. However, the multipart architecture of current DNA-based recording techniques renders them inherently slow and incapable of recording fluctuating signals with subhour frequencies. To address this limitation, we developed a simplified system employing a single enzyme, terminal deoxynucleotidyl transferase (TdT), to transduce environmental signals into DNA. TdT adds nucleotides to the 3'-ends of single-stranded DNA (ssDNA) in a template-independent manner, selecting bases according to inherent preferences and environmental conditions. By characterizing TdT nucleotide selectivity under different conditions, we show that TdT can encode various physiologically relevant signals such as Co2+, Ca2+, and Zn2+ concentrations and temperature changes in vitro. Further, by considering the average rate of nucleotide incorporation, we show that the resulting ssDNA functions as a molecular ticker tape. With this method we accurately encode a temporal record of fluctuations in Co2+ concentration to within 1 min over a 60 min period. Finally, we engineer TdT to allosterically turn off in the presence of a physiologically relevant concentration of calcium. We use this engineered TdT in concert with a reference TdT to develop a two-polymerase system capable of recording a single-step change in the Ca2+ signal to within 1 min over a 60 min period. This work expands the repertoire of DNA-based recording techniques by developing a novel DNA synthesis-based system that can record temporal environmental signals into DNA with a resolution of minutes.

| S-EPMC8982284 | biostudies-literature

Olfactory search with finite-state controllers.

Project description:Long-range olfactory search is an extremely difficult task in view of the sparsity of odor signals that are available to the searcher and the complex encoding of the information about the source location. Current algorithmic approaches typically require a continuous memory space, sometimes of large dimensionality, which may hamper their optimization and often obscure their interpretation. Here, we show how finite-state controllers with a small set of discrete memory states are expressive enough to display rich, time-extended behavioral modules that resemble the ones observed in living organisms. Finite-state controllers optimized for olfactory search have an immediate interpretation in terms of approximate clocks and coarse-grained spatial maps, suggesting connections with neural models of search behavior.

| S-EPMC10450675 | biostudies-literature

Self-propelling colloids with finite state dynamics.

Project description:Endowing materials with the ability to sense, adapt, and respond to stimuli holds the key to a progress leap in autonomous systems. In spite of the growing success of macroscopic soft robotic devices, transferring these concepts to the microscale presents several challenges connected to the lack of suitable fabrication and design techniques and of internal response schemes that connect the materials' properties to the function of the active units. Here, we realize self-propelling colloidal clusters which possess a finite number of internal states, which define their motility and which are connected by reversible transitions. We produce these units via capillary assembly combining hard polystyrene colloids with two different types of thermoresponsive microgels. The clusters, actuated by spatially uniform AC electric fields, adapt their shape and dielectric properties, and consequently their propulsion, via reversible temperature-induced transitions controlled by light. The different transition temperatures for the two microgels enable three distinct dynamical states corresponding to three illumination intensity levels. The sequential reconfiguration of the microgels affects the velocity and shape of the active trajectories according to a pathway defined by tailoring the clusters' geometry during assembly. The demonstration of these simple systems indicates an exciting route toward building more complex units with broader reconfiguration schemes and multiple responses as a step forward in the pursuit of adaptive autonomous systems at the colloidal scale.

| S-EPMC10089169 | biostudies-literature

Approaching Arithmetic Theories with Finite-State Automata

Project description:The automata-theoretic approach provides an elegant method for deciding linear arithmetic theories. This approach has recently been instrumental for settling long-standing open problems about the complexity of deciding the existential fragments of Büchi arithmetic and linear arithmetic over p-adic fields. In this article, which accompanies an invited talk, we give a high-level exposition of the NP upper bound for existential Büchi arithmetic, obtain some derived results, and further discuss some open problems.

| S-EPMC7206625 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data