An Algorithm to Align Words for Historical Comparison

Computational Linguistics

Volumn 22, Issue 4, 1996, Pages 481-496

  Covington, Michael A ^a  

^a UNIVERSITY OF GEORGIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE METHODS; COMPUTER IMPLEMENTATIONS; EVALUATION METRICS; FRONT END; GUIDED SEARCH; SEARCH ALGORITHMS;

EID: 0040310031     PISSN: 08912017     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. Anttila, Raimo. 1989. Historical and Comparative Linguistics. Second revised edition. Amsterdam Studies in the Theory and History of Linguistic Science, IV: Current Issues in Linguistic Theory, 6. Benjamins, Amsterdam.
2. Bloomfield, Leonard. 1941. Algonquian. In C. Osgood, editor, Linguistic Structures of Native America. Viking Fund Publications in Anthropology, 6. Reprint, Johnson Reprint Corporation, New York, 1963, pages 85-129.
3. Covington, Michael A. and Canfield, E. Rodney. In preparation. The number of distinct alignments of two strings. Research report, Artificial Intelligence Center, The University of Georgia.
4. Frantz, Donald G. 1970. A PL/1 program to assist the comparative linguist. Communications of the ACM, 13:353-356.
5. Guy, Jacques B. M. 1994. An algorithm for identifying cognates in bilingual wordlists and its applicability to machine translation. Journal of Quantitative Linguistics, 1:35-42.
6. Hewson, John. 1974. Comparative reconstruction on the computer. In John M. Anderson and Charles Jones, editors, Historical Linguistics I: Syntax, Morphology, Internal and Comparative Reconstruction. North Holland, Amsterdam, pages 191-197.
7. Kay, Martin. 1964. The logic of cognate recognition in historical linguistics. Memorandum RM-4224-PR. The RAND Corporation, Santa Monica.
8. Kececioglu, John. 1993. The maximum weight trace problem in multiple sequence alignment. In A. Apostolico et al., editors, Combinatorial Pattern Matching: 4th Annual Symposium, Springer, Berlin, pages 106-119.
9. Lowe, John B. and Martine Mazaudon. 1994. The reconstruction engine: A computer implementation of the comparative method. Computational Linguistics, 20:381-417.
10. Ringe, Donald A., Jr. 1992. On Calculating the Factor of Chance in Language Comparison. American Philosophical Society, Philadelphia.
11. Sankoff, David and Joseph B. Kruskal, editors. 1983. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley, Reading, MA.
12. Ukkonen, Esko. 1985. Algorithms for approximate string matching. Information and Control, 64:100-118.
13. Waterman, Michael S. 1995. Introduction to Computational Biology: Maps, Sequences and Genomes. Chapman & Hall, London.
14. Wimbish, John S. 1989. WORDSURV: A program for analyzing language survey word lists. Summer Institute of Linguistics, Dallas. Cited by Lowe and Mazaudon. 1994.