18th International Workshop, WFLP 2009, Brasilia, Brazil, June 28, 2009, Revised Selected Papers
This book constitutes the thoroughly refereed post-conference proceedings of the 18th International Workshop on Functional and Constraint Logic Programming, WFLP 2009, held in Brasilia, Brazil, in June 2009 as part of RDP 2009, the Federated Conference on Rewriting, Deduction, and Programming. The 9 revised full papers presented together with 2 invited papers were carefully reviewed and selected from 14 initial workshop contributions. The papers cover current research in all areas of functional and constraint logic programming including typical areas of interest, such as foundational issues, language design, implementation, transformation and analysis, software engineering, integration of paradigms, and applications.
This paper presents a taxonomy of some exact, right-to-left, string-matching
algorithms. The taxonomy is based on results obtained by using logic program
transformation over a naive and nondeterministic specification. A derivation of the
search part and some notes about the preprocessing part of each algorithm is
presented. The derivations show several design decisions behind each algorithm
, and allow us to organize the algorithms within a taxonomic tree, giving us a