This paper delves into the controlled generation of right linear grammars with unknown behaviors, focusing on necessary and sufficient conditions for language classes to be generated. It discusses the relationship between formal grammars and DNA nano-structures, proposing a universal system for generating desired DNA nano-structures through external signals control. The study extends the notion of monotone property in control systems and analyzes partial orders imposed on DNA devices. The content also introduces essential definitions, notations, and theoretical analyses related to RLUBs and their control systems.
Sang ngôn ngữ khác
từ nội dung nguồn
arxiv.org
Thông tin chi tiết chính được chắt lọc từ
by Daihei Ise,S... lúc arxiv.org 03-08-2024
https://arxiv.org/pdf/2403.04301.pdfYêu cầu sâu hơn