The pseudopalindromic completion of regular languages

DOI10.1016/J.IC.2014.09.001zbMATH Open1309.68118OpenAlexW2072932699MaRDI QIDQ476182FDOQ476182

Authors: Szilárd Zsolt Fazekas, Florin Manea, Robert Mercaş, Kayoko Shikishima-Tsuji 

Publication date: 28 November 2014

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2014.09.001

Recommendations

• Hairpin completion with bounded stem-loop
• Some remarks on the hairpin completion
• Language theoretical properties of hairpin formations
• Regularity of iterative hairpin completions of crossing \((2, 2)\)-words
• On the Hairpin Completion of Regular Languages

zbMATH Keywords

algorithmsdecidabilityregular languagespseudopalindromespseudopalindromic completionpseudopalindromic iterated completion

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Algorithms on Strings, Trees and Sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sturmian words: structure, combinatorics, and their arithmetics
• Linear work suffix array construction
• NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
• Pseudopalindrome closure operators in free monoids
• Watson-Crick palindromes in DNA computing
• Two complementary operations inspired by the DNA hairpin formation: Completion and reduction
• On some algorithmic problems regarding the hairpin completion
• Some remarks on the hairpin completion
• On the Hairpin Completion of Regular Languages
• Title not available (Why is that?)
• Hairpin Lengthening
• Hairpin Completion Versus Hairpin Reduction
• On iterated hairpin completion
• Iterated hairpin completions of non-crossing words
• Hairpin completion with bounded stem-loop
• Title not available (Why is that?)
• Hairpin languages
• Bounded hairpin completion

Cited In (7)

• Pseudo-inversion on formal languages
• Normalization of ternary generalized pseudostandard words
• Palindrome words and reverse closed languages
• Inner palindromic closure
• Absent Subsequences in Words
• Inner palindromic closure
• Hairpin completion with bounded stem-loop

This page was built for publication: The pseudopalindromic completion of regular languages

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