Real-time recognition of substring repetition and reversal
- 1 December 1977
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 11 (1) , 111-146
- https://doi.org/10.1007/bf01768472
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Palindrome recognition in real time by a multitape turing machineJournal of Computer and System Sciences, 1978
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977
- Iterative arrays with direct central controlActa Informatica, 1977
- A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a StringJournal of the ACM, 1975
- Real-Time Simulation of Multihead Tape UnitsJournal of the ACM, 1972
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State MachinesIEEE Transactions on Computers, 1969
- On the minimum computation time of functionsTransactions of the American Mathematical Society, 1969
- A One-Dimensional Real-Time Iterative MultiplierIEEE Transactions on Electronic Computers, 1965
- Uniqueness theorems for periodic functionsProceedings of the American Mathematical Society, 1965
- The equation $a^M=b^Nc^P$ in a free group.The Michigan Mathematical Journal, 1962