Palindrome recognition in real time by a multitape Turing machine (Q1249574): Difference between revisions

@@ Property / author @@
+Zvi Galil
@@ Property / author: Zvi Galil / rank @@
+Normal rank
@@ 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/0022-0000(78)90042-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2012485168
@@ Property / OpenAlex ID: W2012485168 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4773298
@@ Property / cites work: Q4773298 / rank @@
+Normal rank
@@ Property / cites work @@
+Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
+Normal rank
@@ Property / cites work @@
+Real-Time Simulation of Multihead Tape Units
@@ Property / cites work: Real-Time Simulation of Multihead Tape Units / rank @@
+Normal rank
@@ Property / cites work @@
+Q4055156
@@ Property / cites work: Q4055156 / rank @@
+Normal rank
@@ Property / cites work @@
+Two fast simulations which imply some fast string matching and palindrome-recognition algorithms
+Normal rank
@@ Property / cites work @@
+String Matching in Real Time
@@ Property / cites work: String Matching in Real Time / 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 @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pattern Matching in Strings
@@ Property / cites work: Fast Pattern Matching in Strings / rank @@
+Normal rank
@@ Property / cites work @@
+A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String
+Normal rank
@@ Property / cites work @@
+Real time computation
@@ Property / cites work: Real time computation / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative arrays with direct central control
@@ Property / cites work: Iterative arrays with direct central control / rank @@
+Normal rank