On store languages of language acceptors (Q1786598): Difference between revisions

@@ Property / cites work @@
+Reversal-Bounded Multicounter Machines and Their Decision Problems
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Pushdown Store Automata and Regular Systems
+Normal rank
@@ Property / cites work @@
+Q3995303
@@ Property / cites work: Q3995303 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Density of Context-Free and Counter Languages
+Normal rank
@@ Property / cites work @@
+Q4452076
@@ Property / cites work: Q4452076 / rank @@
+Normal rank
@@ Property / cites work @@
+Stack automata and compiling
@@ Property / cites work: Stack automata and compiling / rank @@
+Normal rank
@@ Property / cites work @@
+One-way stack automata
@@ Property / cites work: One-way stack automata / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Stack Transducers
@@ Property / cites work: Deterministic Stack Transducers / rank @@
+Normal rank
@@ Property / cites work @@
+Reversal-bounded multipushdown machines
@@ Property / cites work: Reversal-bounded multipushdown machines / rank @@
+Normal rank
@@ Property / cites work @@
+Q4551181
@@ Property / cites work: Q4551181 / rank @@
+Normal rank
@@ Property / cites work @@
+Counter machines and verification problems.
@@ Property / cites work: Counter machines and verification problems. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3406469
@@ Property / cites work: Q3406469 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449211
@@ Property / cites work: Q4449211 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic stack automata and the quotient operator
+Normal rank
@@ Property / cites work @@
+Deterministic context free languages
@@ Property / cites work: Deterministic context free languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Some decision problems concerning semilinearity and commutation.
+Normal rank
@@ Property / cites work @@
+Q4089754
@@ Property / cites work: Q4089754 / rank @@
+Normal rank
@@ Property / cites work @@
+Look-ahead on pushdowns
@@ Property / cites work: Look-ahead on pushdowns / rank @@
+Normal rank
@@ Property / cites work @@
+The effect of end-markers on counter machines and commutativity
+Normal rank
@@ Property / cites work @@
+Insertion operations on deterministic reversal-bounded counter machines
+Normal rank
@@ Property / cites work @@
+The complexity of decision problems for finite-turn multicounter machines
+Normal rank
@@ Property / cites work @@
+CHARACTERIZATIONS OF BOUNDED SEMILINEAR LANGUAGES BY ONE-WAY AND TWO-WAY DETERMINISTIC MACHINES
+Normal rank
@@ Property / cites work @@
+Visibly Pushdown Automata and Transducers with Counters
+Normal rank
@@ Property / cites work @@
+New Decidability Results Concerning Two-Way Counter Machines
+Normal rank
@@ Property / cites work @@
+On the Density of Languages Accepted by Turing Machines and Other
  Machine Models
+Normal rank
@@ Property / cites work @@
+Deletion operations on deterministic families of automata
+Normal rank
@@ Property / cites work @@
+Turing machines with sublogarithmic space
@@ Property / cites work: Turing machines with sublogarithmic space / rank @@
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Results on Tape-Bounded Turing Machines
@@ Property / cites work: Some Results on Tape-Bounded Turing Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Iterated stack automata and complexity classes
@@ Property / cites work: Iterated stack automata and complexity classes / rank @@
+Normal rank