International Symposium on Symbolic and Algebraic Manipulation

EUROSAM 1979: Symbolic and Algebraic Computation pp 266-278 | Cite as

Hashing — the key to rapid pattern matching

  • Richard M. Cowan
  • Martin L. Griss
7. Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 72)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    COWAN, R. M. and M. L. GRISS, "Towards an Algebra System Based on Pattern Matching", Utah Symbolic Computation Group, Report UCP-67, (October, 1978).Google Scholar
  2. [2]
    HEARN, A. C., "REDUCE 2 Users Manual ", 2nd Edition, University of Utah Computational Physics Group Report, UCP-19 (1973).Google Scholar
  3. [3]
    FENICHEL, R. R., "An On-line System for Algebraic Manipulation", PhD Thesis, Harvard University (1966).Google Scholar
  4. [4]
    JENKS, R. A., "The SCRATCHPAD Language", Proceedings of a Symposium on Very High Level Languages, 9, (April 1974).Google Scholar
  5. [4]a
    JENKS, R. D., "A Pattern Compiler", Proc. SYMSAC 76, ACM, NY (1977) 60–65.Google Scholar
  6. [5]
    WAITE, W. M. "The Mobile Programming System: STAGE2 ", CACM 13, (1970), 415–421.Google Scholar
  7. [6]
    BROWN, P. J., "The ML/I Macro Processor", CACM 10, (1976) 618–623.Google Scholar
  8. [7]
    GRISWOLD, R. E, J. F. POAGE and I. POLONSKY, "The SNOBOL4 Programming Language", Prentice-Hall, Englewood Cliffs, N.J.,1968.Google Scholar
  9. [8]
    GOTO, E. and Y. KANADA, "Hashing Lemmas on Time Complexities with Applications to Formula Manipulation", Proc. SYMSAC 76, (1976), 154–158.Google Scholar
  10. [9]
    HARRISON, M. C., "Implementation of The Substring Test by Hashing", CACM 14, (1971) 777–779.Google Scholar
  11. [10]
    GRISS, M. L. and R. R. KESSLER, "REDUCE/1700: A Micro-coded Algebra System", Proc. MICRO-11, IEEE,NY (1978) 130–138.Google Scholar

Copyright information

© Springer-Verlag 1979

Authors and Affiliations

  • Richard M. Cowan
    • 1
  • Martin L. Griss
    • 2
  1. 1.Burroughs CorporationInteractive Research Center Makapuu PointWaimanalo
  2. 2.Computer Science DepartmentUniversity of UtahSalt Lake City

Personalised recommendations