论文信息 - Analogy on Sequences : a Definition and an Algorithm

Analogy on Sequences : a Definition and an Algorithm

We present a definition of analogy on sequences which is based on two principles : the definition of an analogy between the letters of an alphabet and the use of the edit distance between sequences. Our definition generalizes the algorithm given by Lepage and is compatible with another definition of analogy in sequences given by Yvon.

Laurent Miclet | Arnaud Delhay | L. Miclet | Arnaud Delhay

[1] Yves Lepage,et al. De l'analogie rendant compte de la commutation en linguistique , 2003 .

[2] Yves Lepage,et al. Saussurian analogy: a theoretical account and its application , 1996, COLING.

[3] David Sankoff,et al. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison , 1983 .

[4] Douglas R. Hofstadter,et al. Fluid Concepts and Creative Analogies , 1995 .

[5] Dexter Kozen,et al. Automata and Computability , 1997, Undergraduate Texts in Computer Science.

[6] Margaret A. Boden,et al. Douglas Hofstadter and the Fluid Analogies Research Group, Fluid Concepts and Creative Analogies: Computer Models of the Fundamental Mechanisms of Thought , 2004, Minds and Machines.

[7] Maxime Crochemore,et al. Algorithmique du texte , 2001 .

[8] Yves Lepage,et al. Analogy and Formal Languages , 2004, FGMOL.

[9] Michael J. Fischer,et al. The String-to-String Correction Problem , 1974, JACM.

[10] Yves Lepage,et al. Solving Analogies on Words: An Algorithm , 1998, COLING-ACL.