Site-directed insertion: language equations and decision problems

DOI10.1016/J.TCS.2019.04.019zbMATH Open1435.68151OpenAlexW2945197839WikidataQ127839291 ScholiaQ127839291MaRDI QIDQ2334603FDOQ2334603

Authors: Da-Jung Cho, Yo-Sub Han, Kai Salomaa, Taylor J. Smith 

Publication date: 7 November 2019

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

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

Recommendations

• Site-directed insertion: decision problems, maximality and minimality
• Site-directed deletion
• Insertion languages
• Outfix-guided insertion
• Outfix-guided insertion (extended abstract)

zbMATH Keywords

decidabilityfinite automatastate complexityshuffle on trajectorieslanguage operations

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Linear computation of unbordered conjugate on unordered alphabet
• On language equations with invertible operations
• A Second Course in Formal Languages and Automata Theory
• Shuffle on trajectories: Syntactic constraints
• Trajectory-based codes
• Intersection and union of regular languages and state complexity
• Self-assembly of strings and languages
• A formal language model of DNA polymerase enzymatic activity
• Algorithmic applications of XPCR
• Contextual insertions/deletions and computability
• Aspects of shuffle and deletion on trajectories
• Site-directed insertion: decision problems, maximality and minimality
• The chop of languages
• Developments in Language Theory
• On the overlap assembly of strings and languages
• State complexity of overlap assembly
• Outfix-guided insertion
• State complexity of insertion
• Interpreted trajectories
• Descriptional complexity of chop operations on unary and finite languages

Cited In (7)

• Title not available (Why is that?)
• Site-directed deletion
• Outfix-guided insertion (extended abstract)
• Nondeterministic state complexity of site-directed deletion
• Site-directed insertion: decision problems, maximality and minimality
• Outfix-guided insertion
• The nondeterministic state complexity of the site-directed deletion language operation

This page was built for publication: Site-directed insertion: language equations and decision problems

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