메뉴 건너뛰기




Volumn , Issue , 2003, Pages 3-9

Fast partial evaluation of pattern matching in strings

Author keywords

Memoization; Partial evaluation; String matching

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; FORMAL LOGIC; FUNCTIONS;

EID: 0038378088     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (6)

References (33)
  • 3
    • 0037882776 scopus 로고
    • PhD thesis, DAIMI, Department of Computer Science, University of Aarhus. Technical report PB-453
    • Torben Amtoft. Sharing of Computations. PhD thesis, DAIMI, Department of Computer Science, University of Aarhus, 1993. Technical report PB-453.
    • (1993) Sharing of Computations
    • Amtoft, T.1
  • 4
    • 57049155071 scopus 로고    scopus 로고
    • The abstraction and instantiation of string-matching programs
    • Torben Æ. Mogensen, David A. Schmidt, and I. Hal Sudborough, editors, Essays Dedicated to Neil D. Jones, number 2566 in Lecture Notes in Computer Science. Springer-Verlag. Extended version available as the technical report BRICS RS-01-12.
    • Torben Amtoft, Charles Consel, Olivier Danvy, and Karoline Malmkjær. The abstraction and instantiation of string-matching programs. In Torben Æ. Mogensen, David A. Schmidt, and I. Hal Sudborough, editors, The Essence of Computation: Complexity, Analysis, Transformation. Essays Dedicated to Neil D. Jones, number 2566 in Lecture Notes in Computer Science, pages 332-357. Springer-Verlag, 2002. Extended version available as the technical report BRICS RS-01-12.
    • (2002) The Essence of Computation: Complexity, Analysis, Transformation , pp. 332-357
    • Amtoft, T.1    Consel, C.2    Danvy, O.3    Malmkjær, K.4
  • 5
    • 0017555157 scopus 로고
    • Improving programs by the introduction of recursion
    • November
    • Richard S. Bird. Improving programs by the introduction of recursion. Communications of the ACM, 20(11):856-863, November 1977.
    • (1977) Communications of the ACM , vol.20 , Issue.11 , pp. 856-863
    • Bird, R.S.1
  • 6
    • 0012524573 scopus 로고
    • Similix 5.1 manual
    • DIKU, Computer Science Department, University of Copenhagen, Copenhagen, Denmark, May. Included in the Similix 5.1 distribution
    • Anders Bondorf. Similix 5.1 manual. Technical report, DIKU, Computer Science Department, University of Copenhagen, Copenhagen, Denmark, May 1993. Included in the Similix 5.1 distribution.
    • (1993) Technical Report
    • Bondorf, A.1
  • 9
    • 0026387047 scopus 로고
    • Correctness and efficiency of pattern matching algorithms
    • Livio Colussi. Correctness and efficiency of pattern matching algorithms. Information and Computation, 95:225-251, 1991.
    • (1991) Information and Computation , vol.95 , pp. 225-251
    • Colussi, L.1
  • 10
    • 0024303062 scopus 로고
    • Partial evaluation of pattern matching in strings
    • January
    • Charles Consel and Olivier Danvy. Partial evaluation of pattern matching in strings. Information Processing Letters, 30(2):79-86, January 1989.
    • (1989) Information Processing Letters , vol.30 , Issue.2 , pp. 79-86
    • Consel, C.1    Danvy, O.2
  • 14
    • 0036240322 scopus 로고    scopus 로고
    • Program transformation system based on generalized partial computation
    • Yoshihiko Futamura, Zenjiro Konishi, and Robert Glück. Program transformation system based on generalized partial computation. New Generation Computing, 20(1):75-99, 2002.
    • (2002) New Generation Computing , vol.20 , Issue.1 , pp. 75-99
    • Futamura, Y.1    Konishi, Z.2    Glück, R.3
  • 15
    • 0001664877 scopus 로고
    • Generalized partial computation
    • Dines Bjørner, Andrei P. Ershov, and Neil D. Jones, editors. North-Holland
    • Yoshihiko Futamura and Kenroku Nogi. Generalized partial computation. In Dines Bjørner, Andrei P. Ershov, and Neil D. Jones, editors, Partial Evaluation and Mixed Computation, pages 133-151. North-Holland, 1988.
    • (1988) Partial Evaluation and Mixed Computation , pp. 133-151
    • Futamura, Y.1    Nogi, K.2
  • 16
    • 0001355397 scopus 로고
    • Occam's razor in meta-computation: The notion of a perfect process tree
    • Patrick Cousot, Moreno Falaschi, Gilberto Filé, and Antoine Rauzy, editors, number 724 in Lecture Notes in Computer Science, Padova, Italy, September. Springer-Verlag
    • Robert Glück and Andrei Klimov. Occam's razor in meta-computation: the notion of a perfect process tree. In Patrick Cousot, Moreno Falaschi, Gilberto Filé, and Antoine Rauzy, editors, Proceedings of the Third International Workshop on Static Analysis WSA '93, number 724 in Lecture Notes in Computer Science, pages 112-123, Padova, Italy, September 1993. Springer-Verlag.
    • (1993) Proceedings of the Third International Workshop on Static Analysis WSA '93 , pp. 112-123
    • Glück, R.1    Klimov, A.2
  • 17
    • 0012611323 scopus 로고    scopus 로고
    • Partial evaluation of pattern matching in strings, revisited
    • Bernd Grobauer and Julia L. Lawall. Partial evaluation of pattern matching in strings, revisited. Nordic Journal of Computing, 8(4):437-462, 2002.
    • (2002) Nordic Journal of Computing , vol.8 , Issue.4 , pp. 437-462
    • Grobauer, B.1    Lawall, J.L.2
  • 22
    • 0038220479 scopus 로고
    • Derivation of a Knuth-Morris-Pratt algorithm by fully lazy partial computation
    • Keiichi Kaneko and Masato Takeichi. Derivation of a Knuth-Morris-Pratt algorithm by fully lazy partial computation. Advances in Software Science and Technology, 5:11-24, 1993.
    • (1993) Advances in Software Science and Technology , vol.5 , pp. 11-24
    • Kaneko, K.1    Takeichi, M.2
  • 25
    • 84947932676 scopus 로고    scopus 로고
    • Constraint-based partial evaluation of rewriting-based functional logic programs
    • Norbert E. Fuchs, editor, number 1463 in Lecture Notes in Computer Science, Leuven, Belgium, July. Springer-Verlag
    • Laura Lafave and John P. Gallagher. Constraint-based partial evaluation of rewriting-based functional logic programs. In Norbert E. Fuchs, editor, 7th International Workshop on Program Synthesis and Transformation, number 1463 in Lecture Notes in Computer Science, pages 168-188, Leuven, Belgium, July 1997. Springer-Verlag.
    • (1997) 7th International Workshop on Program Synthesis and Transformation , pp. 168-188
    • Lafave, L.1    Gallagher, J.P.2
  • 26
    • 0038559031 scopus 로고
    • PhD thesis, DIKU, Computer Science Department, University of Copenhagen, Copenhagen, Denmark, March
    • Torben Æ, Mogensen. Binding Time Aspects of Partial Evaluation. PhD thesis, DIKU, Computer Science Department, University of Copenhagen, Copenhagen, Denmark, March 1989.
    • (1989) Binding Time Aspects of Partial Evaluation
    • Mogensen, T.Æ.1
  • 27
    • 0034516161 scopus 로고    scopus 로고
    • Glossary for partial evaluation and related topics
    • Torben Æ. Mogensen. Glossary for partial evaluation and related topics. Higher-Order and Symbolic Computation, 13(4):355-368, 2000.
    • (2000) Higher-Order and Symbolic Computation , vol.13 , Issue.4 , pp. 355-368
    • Mogensen, T.Æ.1
  • 30
    • 0038559029 scopus 로고
    • Turchin's supercompiler revisited. An operational theory of positive information propagation
    • Master's thesis, DIKU, Computer Science Department, University of Copenhagen, April
    • Morten Heine Sørensen. Turchin's supercompiler revisited. an operational theory of positive information propagation. Master's thesis, DIKU, Computer Science Department, University of Copenhagen, April 1994. DIKU Rapport 94/17.
    • (1994) DIKU Rapport 94/17
    • Sørensen, M.H.1
  • 31
    • 85015346331 scopus 로고
    • Towards unifying partial evaluation, deforestation, supercompilation, and GPC
    • Donald Sannella, editor, number 788 in Lecture Notes in Computer Science, Edinburgh, Scotland, April. Springer-Verlag
    • Morten Heine Sørensen, Robert Glück, and Neil Jones. Towards unifying partial evaluation, deforestation, supercompilation, and GPC. In Donald Sannella, editor, Proceedings of the Fifth European Symposium on Programming, number 788 in Lecture Notes in Computer Science, pages 485-500, Edinburgh, Scotland, April 1994. Springer-Verlag.
    • (1994) Proceedings of the Fifth European Symposium on Programming , pp. 485-500
    • Sørensen, M.H.1    Glück, R.2    Jones, N.3
  • 33
    • 0025546619 scopus 로고
    • Deriving a functional Kmith-Morris-Pratt algorithm
    • Masato Takeichi and Yoji Akama. Deriving a functional Kmith-Morris-Pratt algorithm. Journal of Information Processing, 13(4):522-528, 1990.
    • (1990) Journal of Information Processing , vol.13 , Issue.4 , pp. 522-528
    • Takeichi, M.1    Akama, Y.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.