Generating all permutations by context-free grammars in Chomsky normal form (Q2368945): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2101532935
@@ Property / OpenAlex ID: W2101532935 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower-bound for the number of productions required for a certain class of languages
+Normal rank
@@ Property / cites work @@
+Q3505125
@@ Property / cites work: Q3505125 / rank @@
+Normal rank
@@ Property / cites work @@
+The inclusion problem for some subclasses of context-free languages
+Normal rank
@@ Property / cites work @@
+A note on a problem in the theory of grammatical complexity
+Normal rank
@@ Property / cites work @@
+Context-free complexity of finite languages
@@ Property / cites work: Context-free complexity of finite languages / rank @@
+Normal rank
@@ Property / cites work @@
+Concise description of finite languages
@@ Property / cites work: Concise description of finite languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5313790
@@ Property / cites work: Q5313790 / rank @@
+Normal rank
@@ Property / cites work @@
+Two Families of Languages Related to ALGOL
@@ Property / cites work: Two Families of Languages Related to ALGOL / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040797
@@ Property / cites work: Q4040797 / rank @@
+Normal rank
@@ Property / cites work @@
+Some classifications of context-free languages
@@ Property / cites work: Some classifications of context-free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4054688
@@ Property / cites work: Q4054688 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of normal form grammars
@@ Property / cites work: Complexity of normal form grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Q5581642
@@ Property / cites work: Q5581642 / rank @@
+Normal rank
@@ Property / cites work @@
+Calculation of oscillatory properties of the solutions of two coupled, first order non-linear ordinary differential equations
+Normal rank
@@ Property / cites work @@
+Q4855565
@@ Property / cites work: Q4855565 / rank @@
+Normal rank
@@ Property / cites work @@
+Functional Programs for Generating Permutations
@@ Property / cites work: Functional Programs for Generating Permutations / rank @@
+Normal rank
@@ Property / cites work @@
+A frame for general divide-and-conquer recurrences
+Normal rank
@@ Property / cites work @@
+The state complexities of some basic operations on regular languages
+Normal rank