Investigations on the power of matrix insertion-deletion systems with small sizes (Q6061993): Difference between revisions

@@ Property / Wikidata QID @@
+Q59864859
@@ Property / Wikidata QID: Q59864859 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11047-017-9656-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2773559383
@@ Property / OpenAlex ID: W2773559383 / rank @@
+Normal rank
@@ Property / cites work @@
+P systems with minimal insertion and deletion
@@ Property / cites work: P systems with minimal insertion and deletion / rank @@
+Normal rank
@@ Property / cites work @@
+Regulated RNA rewriting: Modelling RNA editing with guided insertion
+Normal rank
@@ Property / cites work @@
+Q3740261
@@ Property / cites work: Q3740261 / 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 @@
+Parikh Images of Matrix Ins-Del Systems
@@ Property / cites work: Parikh Images of Matrix Ins-Del Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4530001
@@ Property / cites work: Q4530001 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3517098
@@ Property / cites work: Q3517098 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4964013
@@ Property / cites work: Q4964013 / rank @@
+Normal rank
@@ Property / cites work @@
+Generative Power of Matrix Insertion-Deletion Systems with Context-Free Insertion or Deletion
+Normal rank
@@ Property / cites work @@
+Graph-controlled insertion-deletion systems generating language classes beyond linearity
+Normal rank
@@ Property / cites work @@
+On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes
+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 @@
+The Halting Problem of one State Turing Machines with <i>n</i>‐Dimensional Tape
+Normal rank
@@ Property / cites work @@
+On the reachability problem for 5-dimensional vector addition systems
+Normal rank
@@ Property / cites work @@
+Random Context and Semi-conditional Insertion-deletion Systems
+Normal rank
@@ Property / cites work @@
+Universality and Computational Completeness of Controlled Leftist Insertion-Deletion Systems
+Normal rank
@@ Property / cites work @@
+Contextual insertions/deletions and computability
@@ Property / cites work: Contextual insertions/deletions and computability / rank @@
+Normal rank
@@ Property / cites work @@
+Further Results on Insertion-Deletion Systems with One-Sided Contexts
+Normal rank
@@ Property / cites work @@
+Small deterministic Turing machines
@@ Property / cites work: Small deterministic Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+Modelling DNA and RNA secondary structures using matrix insertion-deletion systems
+Normal rank
@@ Property / cites work @@
+On Succinct Description of Certain Context-Free Languages by Ins-Del and Matrix Ins-Del Systems
+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 @@
+Finite turns and the regular closure of linear context-free languages
+Normal rank
@@ Property / cites work @@
+Q5588662
@@ Property / cites work: Q5588662 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3486871
@@ Property / cites work: Q3486871 / 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 @@
+Q4370242
@@ Property / cites work: Q4370242 / rank @@
+Normal rank
@@ Property / cites work @@
+-state 2-symbol Turing machines with periodic support produce regular sets
+Normal rank
@@ Property / cites work @@
+The Complexity of Small Universal Turing Machines: A Survey
+Normal rank
@@ Property / cites work @@
+Recent advances in formal languages and applications.
+Normal rank
@@ Property / cites work @@
+On Context-Free Languages
@@ Property / cites work: On Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Six nonterminals are enough for generating each r.e. language by a matrix grammar
+Normal rank
@@ Property / cites work @@
+Q4223673
@@ Property / cites work: Q4223673 / rank @@
+Normal rank
@@ Property / cites work @@
+One-sided and two-sided context in formal grammars
+Normal rank
@@ Property / cites work @@
+Matrix insertion-deletion systems
@@ Property / cites work: Matrix insertion-deletion systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5678435
@@ Property / cites work: Q5678435 / 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 @@
+Q3517111
@@ Property / cites work: Q3517111 / rank @@
+Normal rank
@@ Property / cites work @@
+Recent developments on insertion-deletion systems
@@ Property / cites work: Recent developments on insertion-deletion systems / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/nc/FernauKR18
@@ Property / DBLP publication ID: journals/nc/FernauKR18 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6061993