Complexity Results and the Growths of Hairpin Completions of Regular Languages (Extended Abstract) (Q3073627): Difference between revisions

@@ Property / cites work @@
+Q3994777
@@ Property / cites work: Q3994777 / 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 @@
+Q3568133
@@ Property / cites work: Q3568133 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4224915
@@ Property / cites work: Q4224915 / 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 @@
+Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time
+Normal rank
@@ Property / cites work @@
+A note on undecidable properties of formal languages
+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 @@
+On the entropy of context-free languages
@@ Property / cites work: On the entropy of context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Two complementary operations inspired by the DNA hairpin formation: Completion and reduction
+Normal rank