On the descriptional power of heads, counters, and pebbles (Q1763719): 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/j.tcs.2004.04.013
+Normal rank
@@ Property / OpenAlex ID @@
+W2082543289
@@ Property / OpenAlex ID: W2082543289 / rank @@
+Normal rank
@@ Property / cites work @@
+State-complexity of finite-state devices, state compressibility and incompressibility
+Normal rank
@@ Property / cites work @@
+Finite automata and unary languages
@@ Property / cites work: Finite automata and unary languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422234
@@ Property / cites work: Q5422234 / rank @@
+Normal rank
@@ Property / cites work @@
+On non-determinacy in simple computing devices
@@ Property / cites work: On non-determinacy in simple computing devices / rank @@
+Normal rank
@@ Property / cites work @@
+On the Succinctness of Different Representations of Languages
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449194
@@ Property / cites work: Q4449194 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on rebound automata
@@ Property / cites work: A note on rebound automata / rank @@
+Normal rank
@@ Property / cites work @@
+Tight lower bounds on the size of sweeping automata
+Normal rank
@@ Property / cites work @@
+Q4465339
@@ Property / cites work: Q4465339 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4503152
@@ Property / cites work: Q4503152 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Simulations between Unary Automata
@@ Property / cites work: Optimal Simulations between Unary Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Transformational methods and their application to complexity problems
+Normal rank
@@ Property / cites work @@
+Transformational methods and their application to complexity problems. Corrigenda
+Normal rank
@@ Property / cites work @@
+Q4941906
@@ Property / cites work: Q4941906 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4536395
@@ Property / cites work: Q4536395 / rank @@
+Normal rank
@@ Property / cites work @@
+Language recognition by marking automata
@@ Property / cites work: Language recognition by marking automata / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterminism and the size of two way finite automata
+Normal rank
@@ Property / cites work @@
+A note on multihead automata and context-sensitive languages
+Normal rank
@@ Property / cites work @@
+Succinctness of Descriptions of Unambiguous Context-Free Languages
+Normal rank
@@ Property / cites work @@
+Relating refined space complexity classes
@@ Property / cites work: Relating refined space complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Halting space-bounded computations
@@ Property / cites work: Halting space-bounded computations / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of sweeping automata
@@ Property / cites work: Lower bounds on the size of sweeping automata / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the succinctness of descriptions of deterministic languages
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1763719