Time- and tape-bounded Turing acceptors and AFLs (Q2542726): Difference between revisions

@@ Property / author @@
-Sheila A. Greibach
@@ Property / author: Sheila A. Greibach / rank @@
-Normal rank
@@ Property / author @@
+Sheila A. Greibach
@@ Property / author: Sheila A. Greibach / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-realtime languages
@@ Property / cites work: Quasi-realtime languages / rank @@
+Normal rank
@@ Property / cites work @@
+Studies in abstract families of languages
@@ Property / cites work: Studies in abstract families of languages / rank @@
+Normal rank
@@ Property / cites work @@
+On the Computational Complexity of Algorithms
@@ Property / cites work: On the Computational Complexity of Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+An Approach to a Unified Theory of Automata
@@ Property / cites work: An Approach to a Unified Theory of Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / 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 @@
+Real-Time Definable Languages
@@ Property / cites work: Real-Time Definable Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Q5636862
@@ Property / cites work: Q5636862 / rank @@
+Normal rank
@@ Property / cites work @@
+A generator of context-sensitive languages
@@ Property / cites work: A generator of context-sensitive languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q5328169
@@ Property / cites work: Q5328169 / rank @@
+Normal rank
@@ Property / cites work @@
+Toward a Theory of Enumerations
@@ Property / cites work: Toward a Theory of Enumerations / rank @@
+Normal rank
@@ Property / cites work @@
+Tape-bounded Turing acceptors and principal AFLs
@@ Property / cites work: Tape-bounded Turing acceptors and principal AFLs / rank @@
+Normal rank
@@ Property / cites work @@
+Variations on pushdown machines (Detailed Abstract)
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0022-0000(70)80031-9
+Normal rank
@@ Property / OpenAlex ID @@
+W1987331423
@@ Property / OpenAlex ID: W1987331423 / rank @@
+Normal rank