Time and space complexity for splicing systems (Q1959375): Difference between revisions

@@ Property / author @@
+Ogihara, Mitsunori
@@ Property / author: Ogihara, Mitsunori / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00224-008-9161-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2039382155
@@ Property / OpenAlex ID: W2039382155 / rank @@
+Normal rank
@@ Property / cites work @@
+Time-bounded grammars and their languages
@@ Property / cites work: Time-bounded grammars and their languages / rank @@
+Normal rank
@@ Property / cites work @@
+Splicing semigroups of dominoes and DNA
@@ Property / cites work: Splicing semigroups of dominoes and DNA / rank @@
+Normal rank
@@ Property / cites work @@
+Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+An alternative definition of splicing
@@ Property / cites work: An alternative definition of splicing / rank @@
+Normal rank
@@ Property / cites work @@
+Non-preserving splicing with delay
@@ Property / cites work: Non-preserving splicing with delay / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity theory for splicing systems
@@ Property / cites work: Complexity theory for splicing systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3838833
@@ Property / cites work: Q3838833 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3125167
@@ Property / cites work: Q3125167 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing by splicing
@@ Property / cites work: Computing by splicing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223673
@@ Property / cites work: Q4223673 / rank @@
+Normal rank
@@ Property / cites work @@
+Regularity of splicing languages
@@ Property / cites work: Regularity of splicing languages / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank