Palindrome recognition in real time by a multitape turing machine
- 1 April 1978
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 16 (2) , 140-157
- https://doi.org/10.1016/0022-0000(78)90042-9
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- String Matching in Real TimeJournal of the ACM, 1981
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977
- Iterative arrays with direct central controlActa Informatica, 1977
- Two fast simulations which imply some fast string matching and palindrome-recognition algorithmsInformation Processing Letters, 1976
- 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
- A One-Dimensional Real-Time Iterative MultiplierIEEE Transactions on Electronic Computers, 1965
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965
- Real time computationIsrael Journal of Mathematics, 1963