Deciding regularity of hairpin completions of regular languages in polynomial time (Q714734): Difference between revisions

@@ Property / OpenAlex ID @@
+W2002626286
@@ Property / OpenAlex ID: W2002626286 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2427
@@ Property / arXiv ID: 1108.2427 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4224915
@@ Property / cites work: Q4224915 / rank @@
+Normal rank
@@ Property / cites work @@
+Hairpin Structures in DNA Words
@@ Property / cites work: Hairpin Structures in DNA Words / rank @@
+Normal rank
@@ Property / cites work @@
+The syntactic monoid of hairpin-free languages
@@ Property / cites work: The syntactic monoid of hairpin-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263670
@@ Property / cites work: Q4263670 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3568133
@@ Property / cites work: Q3568133 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded hairpin completion
@@ Property / cites work: Bounded hairpin completion / rank @@
+Normal rank
@@ Property / cites work @@
+Iterated Hairpin Completions of Non-crossing Words
+Normal rank
@@ Property / cites work @@
+On iterated hairpin completion
@@ Property / cites work: On iterated hairpin completion / rank @@
+Normal rank
@@ Property / cites work @@
+On some algorithmic problems regarding the hairpin completion
+Normal rank
@@ Property / cites work @@
+Hairpin Lengthening
@@ Property / cites work: Hairpin Lengthening / rank @@
+Normal rank
@@ Property / cites work @@
+Hairpin Completion Versus Hairpin Reduction
@@ Property / cites work: Hairpin Completion Versus Hairpin Reduction / rank @@
+Normal rank
@@ Property / cites work @@
+Two complementary operations inspired by the DNA hairpin formation: Completion and reduction
+Normal rank
@@ Property / cites work @@
+SOME REMARKS ON THE HAIRPIN COMPLETION
@@ Property / cites work: SOME REMARKS ON THE HAIRPIN COMPLETION / rank @@
+Normal rank
@@ Property / cites work @@
+On the Hairpin Completion of Regular Languages
@@ Property / cites work: On the Hairpin Completion of Regular Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity Results and the Growths of Hairpin Completions of Regular Languages (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+IT IS NL-COMPLETE TO DECIDE WHETHER A HAIRPIN COMPLETION OF REGULAR LANGUAGES IS REGULAR
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3653240
@@ Property / cites work: Q3653240 / rank @@
+Normal rank
@@ Property / cites work @@
+On the growth of linear languages
@@ Property / cites work: On the growth of linear languages / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time
+Normal rank
@@ Property / cites work @@
+On the entropy of context-free languages
@@ Property / cites work: On the entropy of context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Compression and entropy
@@ Property / cites work: Compression and entropy / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizing regular languages with polynomial densities
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+An Introduction to Symbolic Dynamics and Coding
@@ Property / cites work: An Introduction to Symbolic Dynamics and Coding / rank @@
+Normal rank
@@ Property / cites work @@
+Language theoretical properties of hairpin formations
+Normal rank
@@ Property / cites work @@
+Hairpin Lengthening and Shortening of Regular Languages
+Normal rank