On some bounded semiAFLs and AFLs (Q1837538): 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.1016/0020-0255(81)90039-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2063701350
@@ Property / OpenAlex ID: W2063701350 / rank @@
+Normal rank
@@ Property / cites work @@
+Reversal-bounded multipushdown machines
@@ Property / cites work: Reversal-bounded multipushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4170259
@@ Property / cites work: Q4170259 / rank @@
+Normal rank
@@ Property / cites work @@
+Reset machines
@@ Property / cites work: Reset machines / rank @@
+Normal rank
@@ Property / cites work @@
+Reversal-Bounded Acceptors and Intersections of Linear Languages
+Normal rank
@@ Property / cites work @@
+Q4115143
@@ Property / cites work: Q4115143 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4089754
@@ Property / cites work: Q4089754 / rank @@
+Normal rank
@@ Property / cites work @@
+Images of AFL under certain families of homomorphisms
+Normal rank
@@ Property / cites work @@
+Bounded AFLs
@@ Property / cites work: Bounded AFLs / rank @@
+Normal rank
@@ Property / cites work @@
+One counter languages and the IRS condition
@@ Property / cites work: One counter languages and the IRS condition / rank @@
+Normal rank
@@ Property / cites work @@
+Remarks on the complexity of nondeterministic counter languages
+Normal rank
@@ Property / cites work @@
+Remarks on blind and partially blind one-way multicounter machines
+Normal rank
@@ Property / cites work @@
+Elementary bounded languages
@@ Property / cites work: Elementary bounded languages / rank @@
+Normal rank
@@ Property / cites work @@
+On complements of some bounded context-sensitive languages
+Normal rank
@@ Property / cites work @@
+Q4125808
@@ Property / cites work: Q4125808 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4168082
@@ Property / cites work: Q4168082 / rank @@
+Normal rank
@@ Property / cites work @@
+Cônes rationnels commutatifs
@@ Property / cites work: Cônes rationnels commutatifs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5613949
@@ Property / cites work: Q5613949 / rank @@
+Normal rank
@@ Property / cites work @@
+Unending chess, symbolic dynamics and a problem in semi-groups
+Normal rank
@@ Property / cites work @@
+Q4155837
@@ Property / cites work: Q4155837 / rank @@
+Normal rank
@@ Property / cites work @@
+On homomorphic images of rational stochastic languages
+Normal rank
@@ Property / cites work @@
+Q4125809
@@ Property / cites work: Q4125809 / rank @@
+Normal rank