The derivation of on-line algorithms, with an application to finding palindromes (Q1314430): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3782766
@@ Property / cites work: Q3782766 / rank @@
+Normal rank
@@ Property / cites work @@
+Formal derivation of a pattern matching algorithm
@@ Property / cites work: Formal derivation of a pattern matching algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
+Normal rank
@@ Property / cites work @@
+Q3355232
@@ Property / cites work: Q3355232 / 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 @@
+Palindrome recognition in real time by a multitape Turing machine
+Normal rank
@@ Property / cites work @@
+String Matching in Real Time
@@ Property / cites work: String Matching in Real Time / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time On-Line Recognition Algorithm for ``Palstar''
+Normal rank
@@ Property / cites work @@
+Q3493234
@@ Property / cites work: Q3493234 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / 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 @@
+Data structures and program transformation
@@ Property / cites work: Data structures and program transformation / 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 @@
+Q3746866
@@ Property / cites work: Q3746866 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing a symmetry predicate by multihead Turing machines with input
+Normal rank
@@ Property / DBLP publication ID @@
+journals/algorithmica/Jeuring94
@@ Property / DBLP publication ID: journals/algorithmica/Jeuring94 / rank @@
+Normal rank