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)


Pattern Match Storage Management Storage Module Input Object Atomic String 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


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 Berlin Heidelberg 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