Adaptive pattern matching

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 623 LNCS, Issue , 1992, Pages 247-260

  Sekar, R C ^a   Ramesh, R ^b   Ramakrishna, I V ^c  

^a TELCORDIA TECHNOLOGIES   (United States)

^b UNIVERSITY OF TEXAS AT DALLAS   (United States)

^c STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTER SYSTEMS PROGRAMMING; EXPERT SYSTEMS; FINITE AUTOMATA; PATTERN MATCHING;

ADAPTIVE AUTOMATA; ADAPTIVE PATTERN; INPUT PATTERNS; MATCHING PATTERNS; RULE BASED EXPERT SYSTEMS; SPACE COMPLEXITY; TIME REQUIREMENTS; UPPER AND LOWER BOUNDS;

FUNCTIONAL PROGRAMMING;

EID: 84916588112     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-55719-9_78     Document Type: Conference Paper

References (14)

1. L. AUGUSTSSON, Compiling Pattern Matching, FPCA '85, LNCS 201.
2. D. COMER and R. SETHI, Complexity of Trie Index Construction, FOGS '76.
3. J. CHRISTIAN, Fast Knuth-Bendix Completion: Summary, RTA '89, LNCS 355.
4. A. GRAF, Left-to-Right Tree Pattern Matching, RTA '91, LNCS 488.
5. R. HARPER, R. MILNER AND M. TOFTE, The Definition of Standard ML, Report ECS-LFCS-88-62, LFCS, University of Edinburgh, 1988.
6. P. HUDAK ET AL, Report on Haskell, Draft Proposed standard circulated by IFIP WG2.S., 1988.
7. G. HUET AND J.J. LEVY, Computations in Nonambiguous Linear Term Rewriting Systems, Tech. Rep. No. 359, INRIA, Le Chesney, France, 1979.
8. A. LAVILLE, Lazy Pattern Matching in the ML Language, FST&TCS '87.
9. A. LAVILLE, Implementation of Lazy Pattern Matching Algorithms, ESOP '88, LNCS 300.
10. K. OWEN, S. PAWAGI, C. RAMAKRISHNAN, I.V. RAMAKRISHNAN, R.C. SEKAR, Fast Parallel Implementation of Functional Languages-The EQUALS Experience, to appear in JLFP '92.
11. L. PUEL AND A. SUAREZ, Compiling Pattern Matching by Term Decomposition, LFP '90.
12. PH. SCHNOEBELEN, Refined Compilation of Pattern Matching for Functional Languages, Science of Computer Programming, 11, pp. 133-159, 1988.
13. R.C. SEKAR, R. RAMGSH AND I.V. RAMAKRISHNAN, Adaptive Pattern Matching, TR 14/91, SUNY, Stony Brook.
14. P. WADLER, Efficient Compilation of Pattern Matching, in S.L. Peyton-Jones, Ed, The Implementation of Functional Programming Languages, Prentice Hail International, 1987.