On Bounded Semilinear Languages, Counter Machines, and Finite-Index ET0L (Q2830214): Difference between revisions

@@ 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/978-3-319-40946-7_12
+Normal rank
@@ Property / OpenAlex ID @@
+W2479035751
@@ Property / OpenAlex ID: W2479035751 / rank @@
+Normal rank
@@ Property / cites work @@
+Reversal-bounded multipushdown machines
@@ Property / cites work: Reversal-bounded multipushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+MULTI-PUSH-DOWN LANGUAGES AND GRAMMARS
@@ Property / cites work: MULTI-PUSH-DOWN LANGUAGES AND GRAMMARS / rank @@
+Normal rank
@@ Property / cites work @@
+Linear indexed languages
@@ Property / cites work: Linear indexed languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4089754
@@ Property / cites work: Q4089754 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5576254
@@ Property / cites work: Q5576254 / rank @@
+Normal rank
@@ Property / cites work @@
+Remarks on blind and partially blind one-way multicounter machines
+Normal rank
@@ Property / cites work @@
+Some decision problems concerning semilinearity and commutation.
+Normal rank
@@ Property / cites work @@
+The effect of end-markers on counter machines and commutativity
+Normal rank
@@ Property / cites work @@
+Reversal-Bounded Multicounter Machines and Their Decision Problems
+Normal rank
@@ Property / cites work @@
+CHARACTERIZATIONS OF BOUNDED SEMILINEAR LANGUAGES BY ONE-WAY AND TWO-WAY DETERMINISTIC MACHINES
+Normal rank
@@ Property / cites work @@
+On ETOL systems of finite index
@@ Property / cites work: On ETOL systems of finite index / rank @@
+Normal rank
@@ Property / cites work @@
+On the effect of the finite index restriction on several families of grammars
+Normal rank
@@ Property / cites work @@
+The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index
+Normal rank