论文信息 - Analogy and Formal Languages

Analogy and Formal Languages

Abstract In this paper, we advocate a study of analogies between strings of symbols for their own sake. We show how some sets of strings, i.e., some formal languages, may be characterized by use of analogies. We argue that some preliminary “good properties” obtained may plead in favour of the use of analogy in the study of formal languages in relationship with natural language.

Yves Lepage | Y. Lepage

[1] David J. Weir,et al. The convergence of mildly context-sensitive grammar formalisms , 1990 .

[2] Christopher Culy,et al. The complexity of the vocabulary of Bambara , 1985 .

[3] Lucian Ilie. On Ambiguity in Internal Contextual Languages , 1998 .

[4] D. Gentner. Structure‐Mapping: A Theoretical Framework for Analogy* , 1983 .

[5] Naomi Sager,et al. Natural Language Information Processing: A Computer Grammar of English and Its Applications , 1980 .

[6] Vladimir I. Levenshtein,et al. Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[7] Esa Itkonen,et al. Iconicity, analogy, and universal grammar , 1994 .

[8] F. D. Saussure. Cours de linguistique générale , 1924 .

[9] Stuart M. Shieber,et al. Evidence against the context-freeness of natural language , 1985 .

[10] Graham A. Stephen. String Searching Algorithms , 1994, Lecture Notes Series on Computing.

[11] András Kertész. Metalinguistik im Wandel : die "kognitive Wende" in Wissenschaftstheorie und Linguistik , 1997 .

[12] Stuart M. Shieber,et al. Foundational issues in natural language processing , 1991 .

[13] Aravind K. Joshi,et al. Tree-Adjoining Grammars , 1997, Handbook of Formal Languages.