A Linear-Time On-Line Recognition Algorithm for ``Palstar''

Authors:
Zvi Galil;Joel Seiferas
Affiliations:
Department of Mathematical Sciences, Computer Science Division, Tel Aviv University, Tel Aviv, Israel;Computer Science Department, 314 Whitmore Laboratory, The Pennsylvania State University, University Park, PA
Venue:
Journal of the ACM (JACM)
Year:
1978

Citing 4
Cited 1

Real-Time Simulation of Multihead Tape Units

Journal of the ACM (JACM)
A New Linear-Time ``On-Line'' Algorithm for Finding the Smallest Initial Palindrome of a String

Journal of the ACM (JACM)
The Design and Analysis of Computer Algorithms

The Design and Analysis of Computer Algorithms
On deterministic context-free languages, multihead automata, and the power of an auxiliary pushdown store

STOC '76 Proceedings of the eighth annual ACM symposium on Theory of computing

Two-way finite automata with a write-once track

Journal of Automata, Languages and Combinatorics

Quantified Score

Hi-index	0.00

Visualization

Abstract