Analogical equations in sequences: Definition and resolution

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3264, Issue , 2004, Pages 127-138

  Delhay, Arnaud ^a   Miclet, Laurent ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; AUTOMATION; FINITE AUTOMATA; LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS; PROBLEM SOLVING; SEMANTICS; SET THEORY; THEOREM PROVING; COMPUTATIONAL GRAMMARS;

ANALOGICAL EQUATIONS; ANALOGY; EDIT TRANSDUCERS; LAZY LEARNING; ANALOGICAL EQUATION; EDIT DISTANCE;

LEARNING SYSTEMS; INFERENCE ENGINES;

EID: 22944457894     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30195-0_12     Document Type: Conference Paper

References (17)

1. LEPAGE, Y.: De l'analogie rendant compte de la commutation en linguistique, Grenoble (2003) Habilitation à diriger les recherches.
2. LEPAGE, Y., ANDO, S.I.: Saussurian analogy: a theoretical account and its application. In: Proceedings of COLING-96, København (1996) 717-722
3. HOFSTADTER, D., the Fluid Analogies Research Group: Fluid Concepts and Creative Analogies. Basic Books, New York (1994)
4. MICLET, L., DELHAY, A.: Analogy on sequences: a definition and an algorithm. Technical Report 4969, INRIA (2003)
5. AHO, A., ULLMAN, J.: The Theory of Parsing, Translation and Compiling, Vol 1: Parsing. Prentice-Hall (1972)
6. WAGNER, R., FISCHER, M.: The string-to-string correction problem. JACM (1974)
7. CROCHEMORE, M., et al.: Algorithmique du texte. Vuibert (2001)
8. SANKOFF, D., KRUSKAL, J., eds.: Time Warps, String Edits and Macromolecules: the Theory and Practice of Sequence Comparison. Addidon-Wesley (1983)
9. ROWLAND, T.: Group. Technical report, Mathworld, Wolfram (2004) http://mathworld.wolfram.com/Group.html.
10. MICLET, L., DELHAY, A.: Relation d'analogie et distance sur un alphabet défini par des traits. Technical Report 5244, INRIA (2004) in French.
11. STROPPA, N., YVON, F.: Analogie dans les séquences: un solveur à états finis. In: TALN 2004. (2004)
12. ROCHE, E., SCHABES, Y. In: Introduction to finite-state devices in natural language processing. The MIT Press (1997)
13. LEPAGE, Y.: Solving analogies on words: an algorithm. In: Proceedings of COLING-ACL'98, Vol 1, Montréal (1998) 728-735
14. LEPAGE, Y.: Analogy and formal languages. In: Proceedings of FG/MOL 2001, Helsinki (2001) 373-378
15. YVON, F.: Analogy-based NLP: Implementation issues. Technical report, Ecole Nationale Supérieure des Télécommunications (2003)
16. SAKAROVITCH, J.: Eléments de théorie des automates. Vuibert (2003)
17. KOZEN, D.: Automata and Computability. Springer (1996)