Pseudo-inversion: closure properties and decidability
From MaRDI portal
Publication:2003444
DOI10.1007/S11047-015-9502-9zbMATH Open1415.68123OpenAlexW571300759MaRDI QIDQ2003444FDOQ2003444
Shin-Dong Kang, Kai Salomaa, Da-Jung Cho, Hwee Kim, Yo-Sub Han, Sang-Ki Ko
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
- Title not available (Why is that?)
- Title not available (Why is that?)
- 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 (1)
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)
