Preview
Unable to display preview. Download preview PDF.
References
COWAN, R. M. and M. L. GRISS, "Towards an Algebra System Based on Pattern Matching", Utah Symbolic Computation Group, Report UCP-67, (October, 1978).
HEARN, A. C., "REDUCE 2 Users Manual ", 2nd Edition, University of Utah Computational Physics Group Report, UCP-19 (1973).
FENICHEL, R. R., "An On-line System for Algebraic Manipulation", PhD Thesis, Harvard University (1966).
JENKS, R. A., "The SCRATCHPAD Language", Proceedings of a Symposium on Very High Level Languages, 9, (April 1974).
JENKS, R. D., "A Pattern Compiler", Proc. SYMSAC 76, ACM, NY (1977) 60–65.
WAITE, W. M. "The Mobile Programming System: STAGE2 ", CACM 13, (1970), 415–421.
BROWN, P. J., "The ML/I Macro Processor", CACM 10, (1976) 618–623.
GRISWOLD, R. E, J. F. POAGE and I. POLONSKY, "The SNOBOL4 Programming Language", Prentice-Hall, Englewood Cliffs, N.J.,1968.
GOTO, E. and Y. KANADA, "Hashing Lemmas on Time Complexities with Applications to Formula Manipulation", Proc. SYMSAC 76, (1976), 154–158.
HARRISON, M. C., "Implementation of The Substring Test by Hashing", CACM 14, (1971) 777–779.
GRISS, M. L. and R. R. KESSLER, "REDUCE/1700: A Micro-coded Algebra System", Proc. MICRO-11, IEEE,NY (1978) 130–138.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1979 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cowan, R.M., Griss, M.L. (1979). Hashing — the key to rapid pattern matching. In: Ng, E.W. (eds) Symbolic and Algebraic Computation. EUROSAM 1979. Lecture Notes in Computer Science, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09519-5_79
Download citation
DOI: https://doi.org/10.1007/3-540-09519-5_79
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09519-4
Online ISBN: 978-3-540-35128-3
eBook Packages: Springer Book Archive