Pseudo-inversion: closure properties and decidability
From MaRDI portal
Publication:2003444
DOI10.1007/S11047-015-9502-9zbMATH Open1415.68123OpenAlexW571300759MaRDI QIDQ2003444FDOQ2003444
Authors: Da-Jung Cho, Yo-Sub Han, Shin-Dong Kang, Hwee Kim, Sang-Ki Ko, Kai Salomaa 
Publication date: 8 July 2019
Published in: Natural Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11047-015-9502-9
Recommendations
- Pseudo-inversion on formal languages
- Non-overlapping inversion on strings and languages
- On decidability and closure properties of language classes with respect to bio-operations
- On decidability and closure properties of language classes with respect to bio-operations
- State complexity of inversion operations
decidabilityformal languagespseudo-inversionclosure propertiesreversal-bounded multicounter machinesbio-inspired operation
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Reversal-Bounded Multicounter Machines and Their Decision Problems
- A variant of a recursively unsolvable problem
- A Second Course in Formal Languages and Automata Theory
- Efficient string-matching allowing for non-overlapping inversions
- Title not available (Why is that?)
- A local algorithm for DNA sequence alignment with inversions
- Coding properties of DNA languages.
- DNA Codes and Their Properties
- A formal language analysis of DNA hairpin structures
- Involution solid and join codes
- On decidability and closure properties of language classes with respect to bio-operations
- Operations and language generating devices suggested by the genome evolution
- Closure and decidability properties of some language classes with respect to ciliate bio-operations.
- Families of languages defined by ciliate bio-operations
- One-reversal counter machines and multihead automata: revisited
- Alignment with non-overlapping inversions and translocations on two strings
- Frequent pattern mining with non-overlapping inversions
Cited In (3)
This page was built for publication: Pseudo-inversion: closure properties and decidability
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2003444)
