Computational power of insertion-deletion (P) systems with rules of size two (Q553921): Difference between revisions

@@ Property / DOI @@
-.1007/s11047-010-9208-y
@@ Property / DOI: 10.1007/s11047-010-9208-y / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q05
@@ Property / Mathematics Subject Classification ID: 68Q05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q10
@@ Property / Mathematics Subject Classification ID: 68Q10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5933600
@@ Property / zbMATH DE Number: 5933600 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+insertion-deletion systems
@@ Property / zbMATH Keywords: insertion-deletion systems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+P systems
@@ Property / zbMATH Keywords: P systems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+decidability
@@ Property / zbMATH Keywords: decidability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+universality
@@ Property / zbMATH Keywords: universality / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational completeness
@@ Property / zbMATH Keywords: computational completeness / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11047-010-9208-y
+Normal rank
@@ Property / OpenAlex ID @@
+W1994351002
@@ Property / OpenAlex ID: W1994351002 / 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 @@
+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 @@
+Q5588662
@@ Property / cites work: Q5588662 / 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 @@
+Characterizations of recursively enumerable languages by means of insertion grammars
+Normal rank
@@ Property / cites work @@
+Insertion-Deletion Systems with One-Sided Contexts
+Normal rank
@@ Property / cites work @@
+Q4223673
@@ Property / cites work: Q4223673 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / 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 / DOI @@
+.1007/S11047-010-9208-Y
@@ Property / DOI: 10.1007/S11047-010-9208-Y / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:553921