Parsimonious computational completeness (Q832917): Difference between revisions

@@ Property / cites work @@
+On the Complexity Landscape of the Domination Chain
+Normal rank
@@ Property / cites work @@
+Three models for the description of language
@@ Property / cites work: Three models for the description of language / rank @@
+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 @@
+Universality of Tag Systems with             <i>P</i>             = 2
@@ Property / cites work: Universality of Tag Systems with <i>P</i> = 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3336722
@@ Property / cites work: Q3336722 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3811726
@@ Property / cites work: Q3811726 / rank @@
+Normal rank
@@ Property / cites work @@
+The (generalized) Post correspondence problem with lists consisting of two words is decidable
+Normal rank
@@ Property / cites work @@
+Q4858934
@@ Property / cites work: Q4858934 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3125170
@@ Property / cites work: Q3125170 / rank @@
+Normal rank
@@ Property / cites work @@
+Unconditional transfer in regulated rewriting
@@ Property / cites work: Unconditional transfer in regulated rewriting / rank @@
+Normal rank
@@ Property / cites work @@
+Q4530000
@@ Property / cites work: Q4530000 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonterminal complexity of programmed grammars.
@@ Property / cites work: Nonterminal complexity of programmed grammars. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3178873
@@ Property / cites work: Q3178873 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3517098
@@ Property / cites work: Q3517098 / rank @@
+Normal rank
@@ Property / cites work @@
+Parikh Images of Matrix Ins-Del Systems
@@ Property / cites work: Parikh Images of Matrix Ins-Del Systems / rank @@
+Normal rank
@@ Property / cites work @@
+New nonterminal complexity results for semi-conditional grammars
+Normal rank
@@ Property / cites work @@
+Improved descriptional complexity results on generalized forbidding grammars
+Normal rank
@@ Property / cites work @@
+Graph-controlled insertion-deletion systems generating language classes beyond linearity
+Normal rank
@@ Property / cites work @@
+On the computational completeness of graph-controlled insertion-deletion systems with binary sizes
+Normal rank
@@ Property / cites work @@
+On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes
+Normal rank
@@ Property / cites work @@
+Computational completeness of simple semi-conditional insertion-deletion systems
+Normal rank
@@ Property / cites work @@
+Investigations on the power of matrix insertion-deletion systems with small sizes
+Normal rank
@@ Property / cites work @@
+On describing the regular closure of the linear languages with graph-controlled insertion-deletion systems
+Normal rank
@@ Property / cites work @@
+Q4623037
@@ Property / cites work: Q4623037 / rank @@
+Normal rank
@@ Property / cites work @@
+Descriptional complexity of matrix simple semi-conditional grammars
+Normal rank
@@ Property / cites work @@
+On matrix ins-del systems of small sum-norm
@@ Property / cites work: On matrix ins-del systems of small sum-norm / rank @@
+Normal rank
@@ Property / cites work @@
+On path-controlled insertion-deletion systems
@@ Property / cites work: On path-controlled insertion-deletion systems / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of generalized forbidding insertion-deletion systems
+Normal rank
@@ Property / cites work @@
+Generalized forbidding matrix grammars and their membrane computing perspective
+Normal rank
@@ Property / cites work @@
+Universal matrix insertion grammars with small size
+Normal rank
@@ Property / cites work @@
+Q4939577
@@ Property / cites work: Q4939577 / rank @@
+Normal rank
@@ Property / cites work @@
+A general framework for sequential grammars with control mechanisms
+Normal rank
@@ Property / cites work @@
+Q4964013
@@ Property / cites work: Q4964013 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4530001
@@ Property / cites work: Q4530001 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3980380
@@ Property / cites work: Q3980380 / rank @@
+Normal rank
@@ Property / cites work @@
+Normal forms for phrase-structure grammars
@@ Property / cites work: Normal forms for phrase-structure grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Q3783607
@@ Property / cites work: Q3783607 / rank @@
+Normal rank
@@ Property / cites work @@
+DNA computing: Arrival of biological mathematics
@@ Property / cites work: DNA computing: Arrival of biological mathematics / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263694
@@ Property / cites work: Q4263694 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational power of insertion-deletion (P) systems with rules of size two
+Normal rank
@@ Property / cites work @@
+Small deterministic Turing machines
@@ Property / cites work: Small deterministic Turing machines / rank @@
+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 @@
+Context-free insertion-deletion systems
@@ Property / cites work: Context-free insertion-deletion systems / rank @@
+Normal rank
@@ Property / cites work @@
+Insertion-Deletion Systems with One-Sided Contexts
+Normal rank
@@ Property / cites work @@
+Recursive unsolvability of Post's problem of ''Tag'' und other topics in theory of Turing machines
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidability in Binary Tag Systems and the Post Correspondence Problem for Five Pairs of Words
+Normal rank
@@ Property / cites work @@
+The Complexity of Small Universal Turing Machines: A Survey
+Normal rank
@@ Property / cites work @@
+Six nonterminals are enough for generating each r.e. language by a matrix grammar
+Normal rank
@@ Property / cites work @@
+A variant of random context grammars: Semi-conditional grammars
+Normal rank
@@ Property / cites work @@
+Q4223673
@@ Property / cites work: Q4223673 / rank @@
+Normal rank
@@ Property / cites work @@
+Formal Reductions of the General Combinatorial Decision Problem
+Normal rank
@@ Property / cites work @@
+A variant of a recursively unsolvable problem
@@ Property / cites work: A variant of a recursively unsolvable problem / rank @@
+Normal rank
@@ Property / cites work @@
+Comment on the paper 'Error detection in formal languages'
+Normal rank
@@ Property / cites work @@
+Q3953199
@@ Property / cites work: Q3953199 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3051396
@@ Property / cites work: Q3051396 / rank @@
+Normal rank
@@ Property / cites work @@
+How to Make Arbitrary Grammars Look Like Context-Free Grammars
+Normal rank
@@ Property / cites work @@
+A Mathematical Theory of Communication
@@ Property / cites work: A Mathematical Theory of Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Automata Studies. (AM-34)
@@ Property / cites work: Automata Studies. (AM-34) / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational power of insertion-deletion systems
+Normal rank
@@ Property / cites work @@
+Recent developments on insertion-deletion systems
@@ Property / cites work: Recent developments on insertion-deletion systems / rank @@
+Normal rank
@@ Property / cites work @@
+Universal insertion grammars of size two
@@ Property / cites work: Universal insertion grammars of size two / rank @@
+Normal rank
@@ Property / cites work @@
+Insertion-deletion systems with substitutions. I
@@ Property / cites work: Insertion-deletion systems with substitutions. I / rank @@
+Normal rank
@@ Property / cites work @@
+Insertion-deletion with substitutions. II
@@ Property / cites work: Insertion-deletion with substitutions. II / rank @@
+Normal rank
@@ Property / cites work @@
+Q3811725
@@ Property / cites work: Q3811725 / rank @@
+Normal rank