Reducing control alphabet size for the control of right linear grammars with unknown behaviors

DOI10.1016/J.TCS.2020.11.051MaRDI QIDQ1998876zbMATH OpenOpenAlexFDO

Authors Nobuya Kimoto, Shigetaka Nakamura, Ken Komiya, Kenzo Fujimoto, Satoshi Kobayashi

Publication date 9 March 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2020.11.051

zbMATH Keywords

DNA computingDNA nano-structureregulated rewritingright linear grammar with unknown behavior

Mathematics Subject Classification ID

Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07) Grammars and rewriting systems (68Q42)

Recommendations

• Monotonically controlling right linear grammars with unknown behaviors to output a target string
• scientific article; zbMATH DE number 4096798
• Unconstrained optimal control of regular languages
• Control sets on grammars
• Grammatical inference for even linear languages based on control sets
• Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars
• scientific article; zbMATH DE number 3907802
• On the size of unambiguous context-free grammars
• Robust optimal control of regular languages
• Operational complexity and right linear grammars

Cites work

• Computing with membranes
• Control sets on grammars
• Experimental validation and optimization of signal dependent operation in whiplash PCR
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• scientific article; zbMATH DE number 1241374 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• Monotonically controlling right linear grammars with unknown behaviors to output a target string
• Periodically time-variant context-free grammars
• Programmed Grammars and Classes of Formal Languages
• Reaction systems

Cited in

(1)

• Monotonically controlling right linear grammars with unknown behaviors to output a target string

This page was built for publication: Reducing control alphabet size for the control of right linear grammars with unknown behaviors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1998876)