REPRESENTATIONS AND CHARACTERIZATIONS OF LANGUAGES IN CHOMSKY HIERARCHY BY MEANS OF INSERTION-DELETION SYSTEMS (Q3526540): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Reversal-bounded multipushdown machines
@@ Property / cites work: Reversal-bounded multipushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+A homomorphic characterization of recursively enumerable languages
+Normal rank
@@ Property / cites work @@
+Contextual insertions/deletions and computability
@@ Property / cites work: Contextual insertions/deletions and computability / 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 @@
+On the impossibility of the homomorphic characterization of context- sensitive languages
+Normal rank
@@ Property / cites work @@
+On the computational power of insertion-deletion systems
+Normal rank
@@ Property / cites work @@
+Q3707407
@@ Property / cites work: Q3707407 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3526540