On efficient recognition of transductions and relations (Q1066679): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Time and tape complexity of pushdown automaton languages
+Normal rank
@@ Property / cites work @@
+On the computational power of pushdown automata
@@ Property / cites work: On the computational power of pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5670175
@@ Property / cites work: Q5670175 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4144216
@@ Property / cites work: Q4144216 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of some tape and time complexity classes of Turing machines in terms of multihead and auxiliary stack automata
+Normal rank
@@ Property / cites work @@
+On two-way multihead automata
@@ Property / cites work: On two-way multihead automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3685230
@@ Property / cites work: Q3685230 / rank @@
+Normal rank
@@ Property / cites work @@
+Time complexity of languages recognized by one-way multihead pushdown automata
+Normal rank
@@ Property / cites work @@
+A note on two-way nondeterministic pushdown automata
+Normal rank
@@ Property / cites work @@
+Halting space-bounded computations
@@ Property / cites work: Halting space-bounded computations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4146255
@@ Property / cites work: Q4146255 / rank @@
+Normal rank
@@ Property / cites work @@
+General context-free recognition in less than cubic time
+Normal rank
@@ Property / cites work @@
+Efficient recognition of rational relations
@@ Property / cites work: Efficient recognition of rational relations / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(85)90132-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2031547912
@@ Property / OpenAlex ID: W2031547912 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1066679