Pseudo-inversion: closure properties and decidability
type: Item
instance of: scholarly article
title: Pseudo-inversion: closure properties and decidability
zbMATH Open document ID: 1415.68123
author: Da-Jung Cho
author: Yo-Sub Han
author: Shin-Dong Kang
author: Hwee Kim
author: Sang-Ki Ko
author: Kai Salomaa
published in: Natural Computing
publication date: 2019-07-08T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 92D20
zbMATH DE Number: 7077535
zbMATH Keywords: pseudo-inversion
zbMATH Keywords: bio-inspired operation
zbMATH Keywords: closure properties
zbMATH Keywords: decidability
zbMATH Keywords: formal languages
zbMATH Keywords: reversal-bounded multicounter machines
MaRDI profile type: Publication
full work available at URL: s11047-015-9502-9
OpenAlex ID: W571300759
cites work: Efficient string-matching allowing for non-overlapping inversions
cites work: One-reversal counter machines and multihead automata: revisited
cites work: Alignment with non-overlapping inversions and translocations on two strings
cites work: Frequent Pattern Mining with Non-overlapping Inversions
cites work: Closure and decidability properties of some language classes with respect to ciliate bio-operations.
cites work: Families of languages defined by ciliate bio-operations
cites work: Operations and language generating devices suggested by the genome evolution
cites work: Q4089754
cites work: Q3862379
cites work: Coding properties of DNA languages.
cites work: Reversal-Bounded Multicounter Machines and Their Decision Problems
cites work: On Decidability and Closure Properties of Language Classes with Respect to Bio-operations
cites work: Q5506343
cites work: Q5482599
cites work: DNA Codes and Their Properties
cites work: A variant of a recursively unsolvable problem
cites work: Q5678435
cites work: A local algorithm for DNA sequence alignment with inversions
cites work: A Second Course in Formal Languages and Automata Theory
DOI: 10.1007/S11047-015-9502-9
description: scientific article; zbMATH DE number 7077535