A Connectionist Symbol Manipulator that Discovers the Structure of Context-Free Languages


We present a neural net architecture that can discover hierarchical and recursive structure in symbol strings. To detect structure at multiple levels, the architecture has the capability of reducing symbols substrings to single symbols, and makes use of an external stack memory. In terms of formal languages, the architecture can learn to parse strings in an… (More)


5 Figures and Tables