Basic Pattern Matching Calculi: A Fresh View on Matching Failure

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

Volumn 2998, Issue , 2004, Pages 276-290

  Kahl, Wolfram ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMINERALIZATION; CALCULATIONS; COMPUTATIONAL LINGUISTICS; COMPUTER PROGRAMMING LANGUAGES; DIFFERENTIATION (CALCULUS); LOGIC PROGRAMMING; PATHOLOGY; PATTERN MATCHING; SEMANTICS; SYNTACTICS;

FINE GRAINED; LAMBDA CALCULUS; LOCAL RULES; MATCHINGS; OPERATIONAL SEMANTICS; PATTERN GUARDS; REDUCTION SYSTEMS; REWRITING STRATEGIES;

FUNCTIONAL PROGRAMMING;

EID: 33746051601     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24754-8_20     Document Type: Article

References (23)

1. P. ACZEL. A general Church-Rosser theorem, unpublished note, see [20], 1978.
2. G. BARTHE et al. Pure Patterns Type Systems. In: POPL 2003. ACM, 2003.
3. V. BREAZU-TANNEN, D. KESNER, L. PUEL. A Typed Pattern Calculus. In: Proceedings, Eighth Annual IEEE Symposium on Logic in Computer Science, pp. 262-274, Montreal, Canada, 1993. IEEE Computer Society Press.
4. H. CIRSTEA, G. KIRCHNER. Combining Higher-Order and First-Order Computation Using p-calculus: Towards a semantics of ELAN. In D. GABBAY, M. DE RIJKE, eds., Frontiers of Combining Systems 2, Oct. 1998, pp. 95-120. Wiley, 1999.
5. H. CIRSTEA, C. KIRCHNER. The rewriting calculus -Part I and II. Logic Journal of the Interest Group in Pure and Applied Logics 9 427-498, 2001.
6. M. ERWIG, S. P. JONES. Pattern Guards and Transformational Patterns. In: Haskell Workshop 2000, ENTCS 41 no. 1, pp. 12.1-12.27, 2001.
7. G. FAURE, C. KIRCHNER. Exceptions in the rewriting calculus. In S. TISON, ed., RTA 2002, LNCS 2378, pp. 66-82. Springer, 2002.
8. J. FOREST, D. KESNER. Expression Reduction Systems with Patterns. In R. NIEUWENHUIS, ed., RTA 2003, LNCS 2706, pp. 107-122. Springer, 2003.
9. W. L. HARRISON, T. SHEARD, J. HOOK. Fine Control of Demand in Haskell. In: Mathematics of Program Construction, MPC 2002, LNCS. Springer, 2002.
10. W. KAHL. Basic Pattern Matching Calculi: Syntax, Reduction, Confluence, and Normalisation. SQRL Rep. 16, Software Quality Res. Lab., McMaster Univ., 2003.
11. J. W. KLOP. Combinatory Reduction Systems. Mathematical Centre Tracts 127, Centre for Mathematics and Computer Science, Amsterdam, 1980. PhD thesis.
12. F. LE FESSANT, L. MARANGET. Optimizing Pattern Matching. In X. LEROY, ed., ICFP 2001, pp. 26-37. ACM, 2001.
13. L. MARANGET. Two Techniques for Compiling Lazy Pattern Matching. Technical Report RR 2385, INRIA, 1994.
14. M. DE MOL, M. VAN EEKELEN, R. PLASMEIJER. Theorem Proving for Functional Programmers -SPARKLE: A Functional Theorem Prover. In T. ARTS, M. MOHNEN, eds., IFL 2001, LNCS 2312, pp. 55-71. Springer, 2001.
15. T. NIPKOW, L. C. PAULSON, M. WENZEL. Isabelle/HOL -A Proof Assistant for Higher-Order Logic, LNCS 2283. Springer, 2002.
16. V. VAN OOSTROM. Lambda Calculus with Patterns. Technical Report IR 228, Vrije Universiteit, Amsterdam, 1990.
17. V. VAN OOSTROM, F. VAN RAAMSDONK. Comparing combinatory reduction systems and higher-order rewrite systems. In J. HEERING, K. MEINKE, B. MÖLLER, T. NIPKOW, eds., HOA '93, LNCS 816, pp. 276-304. Springer, 1993.
18. S. L. PEYTON JONES. The Implementation of Functional Programming Languages. Prentice-Hall, 1987.
19. R. PLASMEUER, M. VAN EEKELEN. Functional Programming and Parallel Graph Rewriting. International Computer Science Series. Addison-Wesley, 1993.
20. F. VAN RAAMSDONK. Higher-order Rewriting. In TERESE, ed., Term Rewriting Systems, Chapt. 11, pp. 588-667. Cambridge Univ. Press, 2003.
21. M. TULLSEN. First Class Patterns. In E. PONTELLI, V. SANTOS COSTA, eds., PADL 2000, LNCS 1753, pp. 1-15. Springer, 2000.
22. R. VESTERGAARD, J. BROTHERSTON. A Formalised First-Order Confluence Proof for the X-Calculus using One-Sorted Variable Names. In A. MIDDELDORP, ed., RTA 2001, LNCS 2051, pp. 306-321. Springer, 2001.
23. P. WADLER. Views: A Way for Pattern Matching to Cohabit with Data Abstraction. In S. MUNCHNIK, ed., POPL 1987, pp. 307-313. ACM, 1987.