Analogy and formal languages

被引：3
|
作者：
Lepage, Yves [1 ]
机构：
[1] ATR Spoken Language Translation Research Laboratories, 619-0288 Kyoto, Japan
来源：
Electronic Notes in Theoretical Computer Science | 2004年 / 53卷
关键词：
Algorithms - Codes (symbols) - Computational linguistics - Computer simulation - Context free languages - Morphology - Problem solving - Text processing;
D O I：
10.1016/S1571-0661(05)82582-4
中图分类号：
学科分类号：
摘要：
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. © 2002 Published by Elsevier Science B.V.
引用
收藏
页码：180 / 191
相关论文
共 50 条
  • [41] The Dynamic Complexity of Formal Languages
    Gelade, Wouter
    Marquardt, Marcel
    Schwentick, Thomas
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2012, 13 (03)
  • [42] LOGICAL STRUCTURES IN FORMAL LANGUAGES
    SHERIDAN, G
    JOURNAL OF SYMBOLIC LOGIC, 1974, 39 (02) : 404 - 404
  • [43] Unique decipherability in formal languages
    Bell, Paul C.
    Reidenbach, Daniel
    Shallit, Jeffrey O.
    THEORETICAL COMPUTER SCIENCE, 2020, 804 : 149 - 160
  • [44] MANY ASPECTS OF FORMAL LANGUAGES
    SALOMAA, A
    INFORMATION SCIENCES, 1991, 57-8 : 119 - 129
  • [45] CLASS OF MEASURES ON FORMAL LANGUAGES
    PAREDAENS, J
    VYNCKE, R
    ACTA INFORMATICA, 1977, 9 (01) : 73 - 86
  • [46] FORMAL REPRESENTATION OF DESCRIPTOR LANGUAGES
    CHKHENKELI, TI
    NAUCHNO-TEKHNICHESKAYA INFORMATSIYA SERIYA 2-INFORMATSIONNYE PROTSESSY I SISTEMY, 1977, (06): : 27 - 30
  • [47] Extension Complexity of Formal Languages
    Hans Raj Tiwary
    Theory of Computing Systems, 2020, 64 : 735 - 753
  • [48] FORMAL LANGUAGES AND PRIMITIVE WORDS
    DOMOSI, P
    HORVATH, S
    ITO, M
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 1993, 42 (3-4): : 315 - 321
  • [49] FORMAL TRANSLATIONS AND SZILARD LANGUAGES
    KRIEGEL, HP
    MAURER, HA
    INFORMATION AND CONTROL, 1976, 30 (02): : 187 - 198
  • [50] GENERALIZED APPROACH TO FORMAL LANGUAGES
    MAIBAUM, TSE
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 8 (03) : 409 - 439
12345