Size, index, and context-sensitivity of controlled partition grammars (Q4139706): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Indexed Grammars—An Extension of Context-Free Grammars
+Normal rank
@@ Property / cites work @@
+On certain formal properties of grammars
@@ Property / cites work: On certain formal properties of grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Normal forms for context-sensitive grammars
@@ Property / cites work: Normal forms for context-sensitive grammars / rank @@
+Normal rank
@@ Property / cites work @@
+On matrix languages
@@ Property / cites work: On matrix languages / rank @@
+Normal rank
@@ Property / cites work @@
+On vector languages
@@ Property / cites work: On vector languages / rank @@
+Normal rank
@@ Property / cites work @@
+A note on leftmost restricted random context grammars
+Normal rank
@@ Property / cites work @@
+Grammars with partial ordering of the rules
@@ Property / cites work: Grammars with partial ordering of the rules / rank @@
+Normal rank
@@ Property / cites work @@
+A mathematical model of transformational grammars
@@ Property / cites work: A mathematical model of transformational grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Control sets on grammars
@@ Property / cites work: Control sets on grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Scattered context grammars
@@ Property / cites work: Scattered context grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy between context-free and context-sensitive languages
+Normal rank
@@ Property / cites work @@
+Classes of languages and linear-bounded automata
@@ Property / cites work: Classes of languages and linear-bounded automata / rank @@
+Normal rank
@@ Property / cites work @@
+Simple matrix languages with a leftmost restriction
+Normal rank
@@ Property / cites work @@
+Some restrictive devices for context-free grammars
+Normal rank
@@ Property / cites work @@
+A note on scattered context grammars
@@ Property / cites work: A note on scattered context grammars / rank @@
+Normal rank
@@ Property / cites work @@
+On the generative power of transformational grammars
+Normal rank
@@ Property / cites work @@
+Direction controlled programmed grammars
@@ Property / cites work: Direction controlled programmed grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Programmed Grammars and Classes of Formal Languages
+Normal rank
@@ Property / cites work @@
+Periodically time-variant context-free grammars
@@ Property / cites work: Periodically time-variant context-free grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix grammars with a leftmost restriction
@@ Property / cites work: Matrix grammars with a leftmost restriction / rank @@
+Normal rank
@@ Property / cites work @@
+Q5678435
@@ Property / cites work: Q5678435 / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank