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

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-18098-9_12
+Normal rank
@@ Property / OpenAlex ID @@
+W1554469734
@@ Property / OpenAlex ID: W1554469734 / rank @@
+Normal rank
@@ 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