RAAM for infinite context-free languages

被引：2
|
作者：
Melnik, O [1 ]
Levy, S [1 ]
Pollack, J [1 ]
机构：
[1] Brandeis Univ, Volen Ctr Complex Syst, Dynam & Evolutionary Machine Org, Waltham, MA 02254 USA
来源：
IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL V | 2000年
关键词：
D O I：
10.1109/IJCNN.2000.861532
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
With its ability to represent variable sized trees in fixed width patterns,RAAM is a bridge between connectionist and symbolic systems. In the past, due to limitations in our understanding, its development plateaued. By examining RAAM from a dynamical systems perspective we overcome most of the problems that previously plagued it. In fact, using a dynamical systems analysis we can now prove that not only is RAAM capable of generating parts of a context free language (a(n)b(n)) but is capable of expressing the whole language.
引用
收藏
页码：585 / 590
页数：6
相关论文
共 50 条
  • [21] On polyslender context-free languages
    Dömösi, P
    Martin-Vide, C
    Mateescu, A
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2005, 66 (1-2): : 1 - 15
  • [22] On strongly context-free languages
    Ilie, L
    Paun, G
    Rozenberg, G
    Salomaa, A
    DISCRETE APPLIED MATHEMATICS, 2000, 103 (1-3) : 153 - 165
  • [23] BICENTERS OF CONTEXT-FREE LANGUAGES
    AUTEBERT, JM
    BEAUQUIER, J
    BOASSON, L
    GIRE, F
    ACTA INFORMATICA, 1984, 21 (02) : 209 - 227
  • [24] ERASABLE CONTEXT-FREE LANGUAGES
    GREIBACH, SA
    INFORMATION AND CONTROL, 1975, 29 (04): : 301 - 326
  • [25] STOCHASTIC CONTEXT-FREE LANGUAGES
    HUANG, T
    FU, KS
    INFORMATION SCIENCES, 1971, 3 (03) : 201 - &
  • [26] ON COMMUTATIVE CONTEXT-FREE LANGUAGES
    BEAUQUIER, J
    BLATTNER, M
    LATTEUX, M
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1987, 35 (03) : 311 - 320
  • [27] TRANSFORMATIONS IN CONTEXT-FREE LANGUAGES
    RADENSKY, AA
    DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1983, 36 (02): : 185 - 187
  • [28] Buchi context-free languages
    Esik, Zoltan
    Ivan, Szabolcs
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (8-10) : 805 - 821
  • [29] PARALLEL CONTEXT-FREE LANGUAGES
    SIROMONEY, R
    KRITHIVASAN, K
    INFORMATION AND CONTROL, 1974, 24 (02): : 155 - 162
  • [30] Kernels of Context-Free Languages
    Kutrib, Martin
    Prigioniero, Luca
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024,
12345